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Abstract 

It has been known that the centralizer Z\\r(Wi) of a parabolic subgroup Wj of a Coxeter 
group W is a split extension of a naturally defined reflection subgroup by a subgroup defined 
by a 2-cell complex y. In this paper, we study the structure of Z\y{Wi) further and 
show that, if I has no irreducible components of type A n with 2 < n < oo, then every 
element of finite irreducible components of the inner factor is fixed by a natural action of 
the fundamental group of y. This property has an application to the isomorphism problem 
in Coxeter groups. 

1 Introduction 

A pair (W, S) of a group W and its (possibly infinite) generating set S is called a Coxeter system 
if W admits the following presentation 

W = (S | (st) m ^ = 1 for all s,t G S with m(s,t) < oo) , 

where m: (s,i) i— > m(s,t) G {1,2,...} U {oo} is a symmetric mapping in s,t £ S with the 
property that we have m(s,t) = 1 if and only if s = t. A group W is called a Coxeter group 
if (W, S) is a Coxeter system for some S C W. Since Coxeter systems and some associated 
objects, such as root systems, appear frequently in various topics of mathematics, algebraic or 
combinatorial properties of Coxeter systems and those associated objects have been investigated 
very well, forming a long history and establishing many beautiful theories (see e.g., [5] and 
references therein). For example, it has been well known that, given an arbitrary Coxeter 
system (W, S), the mapping m by which the above group presentation defines the same group 
W is uniquely determined. 

In recent decades, not only the properties of a Coxeter group W associated to a specific 
generating set S, but also the group-theoretic properties of an arbitrary Coxeter group W itself 
have been studied well. One of the recent main topics in the study of group-theoretic properties 
of Coxeter groups is the isomorphism problem, that is, the problem of determining which of the 
Coxeter groups are isomorphic to each other as abstract groups. In other words, the problem 
is to investigate the possible "types" of generating sets S for a given Coxeter group W. For 
example, it has been known that for a Coxeter group W in certain classes, the set of reflections 
S w := {wsw -1 | w G W and s G S} associated to any possible generating set S of W (as 
a Coxeter group) is equal to each other and independent of the choice of S (see e.g., [lj). A 
Coxeter group W having this property is called reflection independent. A simplest nontrivial 
example of a Coxeter group which is not reflection independent is Weyl group of type G2 (or 
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the finite Coxeter group of type -^2(6)) with two simple reflections s,t, which admits another 
generating set {s, ststs, (si) 3 } of type A\ x A2 involving an element (si) 3 that is not a reflection 
with respect to the original generating set. One of the main branches of the isomorphism 
problem in Coxeter groups is to determine the possibilities of a group isomorphism between two 
Coxeter groups which preserves the sets of reflections (with respect to some specified generating 
sets). Such an isomorphism is called reflection-preserving. 

In a recent study by the author of this paper, it is revealed that some properties of the 
centralizers Z\y(r) of reflections r in a Coxeter group W (with respect to a generating set S) 
can be applied to the study of reflection independent Coxeter groups and reflection-preserving 
isomorphisms. An outline of the idea is as follows. First, by a general result on the structures 
of the centralizers of parabolic subgroups [7J or the normalizers of parabolic subgroups [2] in 
Coxeter groups applied to the case of a single reflection, we have a decomposition Z\y(r) = 
(r) x (W ±r x Y r ), where W^ r denotes the subgroup generated by all the reflections except r 
itself that commute with r, and Y r is a subgroup isomorphic to the fundamental group of a 
certain graph associated to (W,S). The above-mentioned general results also give a canonical 
presentation of W 1 - r as a Coxeter group. Then the unique maximal reflection subgroup (i.e., 
subgroup generated by reflections) of Z\y(r) is (r) x W ±r . Now suppose that W ±r has no finite 
irreducible components. In this case, the maximal reflection subgroup of Zw(r) has only one 
finite irreducible component, that is (r). Now it can be shown that, if the image f(r) of r by a 
group isomorphism / from W to another Coxeter group W is not a reflection with respect to 
a generating set of W', then the finite irreducible components of the unique maximal reflection 
subgroup of the centralizer of f(r) in W' have more elements than (r), which is a contradiction. 
Hence, in such a case of r, the image of r by any group isomorphism from W to another Coxeter 
group is always a reflection. See the author's preprint [6] for more detailed arguments. 

As we have seen in the previous paragraph, it is worthy to look for a class of Coxeter groups 
W for which the above subgroup W 1 ' 7 ' of the centralizer Z\y(r) of each reflection r has no finite 
irreducible components. The aim of this paper is to establish a tool for finding Coxeter groups 
having the desired property. The main theorem (in a special case) of this paper can be stated 
as follows: 

Main Theorem (in a special case). Let r £ W be a reflection, and let s 7 
be a generator of W^ T (as a Coxeter group) which belongs to a finite irreducible 
component of W~ Lr . Then s 7 commutes with every element of Y r . (See the previous 
paragraph for the notations.) 

By virtue of this result, to show that W ±r has no finite irreducible components, it suffices to 
find (by using the general structural results in [7] or [2] ) for each generator s 7 of W ±r an element 
of Y r that does not commute with s 7 . A detailed argument along this strategy is given in the 
preprint [6]. 

In fact, the main theorem (Theorem 14. ip of this paper is not only proven for the above- 
mentioned case of single reflection r, but also generalized to the case of centralizers Zw(Wi) of 
parabolic subgroups Wi generated by some subsets ICS 1 , with the property that / has no irre- 
ducible components of type A n with 2 < n < 00. (We notice that there exists a counterexample 
when the assumption on / is removed; see Section [7] for details.) In the generalized statement, 
the group W ±r is replaced naturally with the subgroup of W generated by all the reflections 
except those in I that commute with every element of /, while the group Y r is replaced with a 
subgroup of W isomorphic to the fundamental group of a certain 2-cell complex defined in [7] . 
We emphasize that, although the general structures of these subgroups of Zy/iWi) have been 
described in [7] (or [2]), the main theorem of this paper is still far from being trivial; moreover, 
to the author's best knowledge, no other results on the structures of the centralizers Z\y(Wi) 
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which is in a significantly general form and involves much detailed information than those given 
in the general structural results [7] have been known in the literature. 

The paper is organized as follows. In Section [5J we summarize some fundamental prop- 
erties and definitions for Coxeter groups. In Section [3l we summarize some properties of the 
centralizers of parabolic subgroups relevant to our argument in the following sections, which 
have been shown in some preceding works (mainly in [7]). In Section HI we give the statement 
of the main theorem of this paper (Theorem 14. ip . and give a remark on its application to the 
isomorphism problem in Coxeter groups (also mentioned in a paragraph above). The proof of 
the main theorem is divided into two main steps: First, Section [5] presents some auxiliary results 
which do not require the assumption, put in the main theorem, on the subset / of S that I has 
no irreducible components of type A n with 2 < n < oo. Then, based on the results in Section 
[SJ Section deals with the special case as in the main theorem that I has no such irreducible 
components, and completes the proof of the main theorem. The proof of the main theorem 
makes use of the list of positive roots given in Section [5] several times. Finally, in Section Q we 
describe in detail a counterexample of our main theorem when the assumption that / has no 
irreducible components of type A n with 2 < n < oo is removed. 

Acknowledgments. The author would like to express his deep gratitude to everyone who 
helped him, especially to Professor Itaru Terada who was the supervisor of the author during 
the graduate course in which a part of this work was done, and to Professor Kazuhiko Koike, for 
their invaluable advice and encouragement. The author would also like to the anonymous referee 
for the precious comments, especially for suggestion to reduce the size of the counterexample 
shown in Section [7J which was originally of larger size. A part of this work was supported by 
JSPS Research Fellowship (No. 16-10825). 

2 Coxeter groups 

The basics of Coxeter groups summarized here are found in [5] unless otherwise noticed. For 
some omitted definitions, see also [5] or the author's preceding paper [Tj. 

2.1 Basic notions 

A pair (W, S) of a group W and its (possibly infinite) generating set S is called a Coxeter 
system, and W is called a Coxeter group, if W admits the following presentation 

W=(S\ (st) m ^ = 1 for all s,t G S with m(s,t) < oo) , 

where m: (s,t) \— > m(s,t) G {1,2,...} U {oo} is a symmetric mapping in s,t G S with the 
property that we have m(s, t) = 1 if and only if s = t. Let V denote the Coxeter graph of 
(W, S), which is a simple undirected graph with vertex set S in which two vertices s,t G S are 
joined by an edge with label m(s, t) if and only if m{s, t) > 3 (by usual convention, the label is 
omitted when m(s,t) = 3; see Figure [T] below for example). If T is connected, then (W, S) is 
called irreducible. Let £ denote the length function of (W, S). For w,u G W , we say that u is a 
right divisor of w if l{w) = £(wu~ 1 ) + £{u). For each subset ICS, the subgroup Wj := (I) of 
W generated by / is called a parabolic subgroup of W. Let Tj denote the Coxeter graph of the 
Coxeter system (Wi, I). 

For two subsets I, J C S, we say that / is adjacent to J if an element of / is joined by an 
edge with an element of J in the Coxeter graph T. We say that / is apart from J if / n J = 
and I is not adjacent to J. For the terminologies, we often abbreviate a set {s} with a single 
element of S to s for simplicity. 
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2.2 Root systems and reflection subgroups 



Let V denote the geometric representation space of (W, S), which is an R- linear space equipped 
with a basis H = {a s \ s £ S} and a ^-invariant symmetric bilinear form ( , ) determined by 



where W acts faithfully on V by s-v = v — 2(a s , v)a s for s G S and w G V. Then the root system 
& = W ■ H consists of unit vectors with respect to the bilinear form ( , ), and $ is the disjoint 
union of <1? + := $> Pi M>oII and 3>~ := — <I> + where M>oII signifies the set of nonnegative linear 
combinations of elements of II. Elements of $ + , and <E>~ are called roots, positive roots, and 
negative roots, respectively. For a subset C $ and an element w G W, define 



It is well known that the length £(w) of to is equal to |$[W]|. 

For an element v = Yls€S °s a s of V, define the support Suppu of v to be the set of all s G S 
with c s 7^ 0. For a subset $ of define the support Supp^ of \E' to be the union of Supp7 
over all 7 G ^. For each ICS, define 



It is well known that coincides with the root system Wi ■ 11/ of (Wj,I). We notice the 
following well-known fact: 

Lemma 2.1. The support of any root 7 S $ is irreducible. 

Proof. Note that 7 G <3?/ = Wi ■ Hi, where I = Supp7. On the other hand, it follows by 
induction on the length of w that, for any w G Wj and s £ I, the support of w ■ a s is contained 
in the irreducible component of I containing s. Hence the claim follows. □ 

For a root 7 = w • a s G <3?, let s 7 := wsw -1 be the reflection along 7, which acts on V by 
s-y ■ v = v — 2(7, v)j for v G V. For any subset ^ C <E>, let W(vl/) denote the reflection subgroup 
of VF generated by {s 7 | 7 G It was shown by Deodhar |3j and by Dyer [4 J that W(^) is a 
Coxeter group. To determine their generating set S(^>) for VF(^), let II(^') denote the set of 
all "simple roots" 7 G (W(^) ■ ^) + in the "root system" W(^) ■ of W(^f), that is, all the 7 
for which any expression 7 = Ya=i c ifii with a > and G (W(^f) ■ ^f) + satisfies that = 7 
for every index i. Then the set S(^f) is given by 



We call n(^) the simple system of (W($), S Note that the "root system" W(^f) • * and 
the simple system II(\E') for (W(^),S(^)) have several properties that are similar to the usual 
root systems $ and simple systems II for (W, S); see e.g., Theorem 2.3 of [7] for the detail. In 
particular, we have the following result: 

Theorem 2.2 (e.g., Theorem 2.3]). Let *S> C <£, and let Iq, be the length function of 
(W(*),5(*)). Then for w G W(V) and 7 G • *)+, we have £q,(ws 7 ) < £y(w) if 

and only if w ■ 7 G 




cos(-7r/m(s, t)) if m(s, t) < 00 ; 
1 if m{s, t) = 00 , 



: = ijr n <I> + , * 



\£ n $ , &[w] := {7 e f + I «i ■ 7 g $ } . 



n ; := {a s |se/}cn, V/ := spanll/ C V , $j := $n V/ . 



:= {s 7 I 7 G n(*)} 
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We say that a subset \& C <3? + is a root basis if for each pair /3,7 6 $, we have 

(/3, 7) = — cos(7r/m) if s^s-,, has order m < 00 ; 
</3,7><-l if 

s^s-y has infinite order. 

For example, it follows from Theorem 12,31 below that the simple system n($) of (W , S 
is a root basis for any \E r C For two root bases \&i,^/2 Q & + , we say that a mapping from 
^1 = n(^'i) to ^2 = 11(^2) is an isomorphism if it induces an isomorphism from S'( | I / i) to 
S(^2)- We show some properties of root bases: 

Theorem 2.3 (jU Theorem 4.4]). Let \P C <I> + . Then we have U($f) = * if and only if * is a 
root frasis. 

Proposition 2.4 (0 Corollary 2.6]). Let ^ C <!>+ 6e a roo£ frasis |VF(*)| < 00. T/ien ^ 
is a frasis 0/ a positive definite subspace of V with respect to the bilinear form ( , ) . 

Proposition 2.5 (0 Proposition 2.7]). £e£ * C 6e a rooi basis with \W(^)\ < 00, and 
U = span^. Then there exist an element w E W and a subset I C S satisfying that \Wj\ < 00 
and w ■ (U n <3? + ) = $r". Moreover, the action of this w maps U D II into II/. 



2.3 Finite parabolic subgroups 

We say that a subset I C 5 is of finite type if \Wj\ < 00. The finite irreducible Coxeter groups 
have been classified as summarized in [5j Chapter 2]. Here we determine a labelling r\, r^, ■ ■ ■ , r n 
(where n = \I\) of elements of an irreducible subset I C S of each finite type in the following 
manner, where the values m(ri,rj) not listed here are equal to 2 (see Figure [1]): 

Type A n (1 < n < 00): mfc, r i+ i) = 3 (1 < i < n - 1); 

Type S n (2 < n < 00): m(rj,r i+:L ) = 3 (1 < i < n - 2) and m(r n _i,r n ) = 4; 

Type £> n (4 < n < 00): mfc, r i+1 ) = m(r n ^ 2 , r n ) = 3 (1 < i < n - 2); 

Type E n (n = 6,7,8): m(ri,r 3 ) = m(r 2 ,r 4 ) = m(ri,r i+1 ) = 3 (3 < i < n- 1); 

Type F4: m(ri,r2) = w-(^3,?"4) = 3 and m(r2,r3) = 4; 

Type ff n (n = 3,4): m(ri,r 2 ) = 5 and m(rj,r i+ i) = 3 (2 < i < n— 1); 

Type l2(m) (5 < m < 00): m(ri,r2) = m. 

We call the above labelling r\, . . . , r n the standard labelling of /. 

Let iuo(-0 denote the (unique) longest element of a finite parabolic subgroup Wj. It is well 
known that wq(I) 2 = 1 and wq(I) ■ Hi = —II/. Now let / be irreducible of finite type. If I is of 
type A n (n > 2), Dk (k odd), Eq or l2(m) (m odd), then the automorphism of the Coxeter graph 
Tj of Wi induced by (the conjugation action of) Wq(L) is the unique nontrivial automorphism 
of T/. Otherwise, wo(I) lies in the center Z(Wi) of Wj and the induced automorphism of T/ is 
trivial, in which case we say that I is of (—l)-type. Moreover, if Wj is finite but not irreducible, 
then wq(I) = vjq(Ii) • • • Wo(L)~) where the Li are the irreducible components of /. 
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Figure 1 : Coxeter graphs of the finite irreducible Coxeter groups (here we write i instead of r, 
for each vertex) 

3 Known properties of the centralizers 

This section summarizes some known properties (mainly proven in [7]) of the centralizers 
Z\v(Wj) of parabolic subgroups Wj in Coxeter groups W, especially those relevant to the 
argument in this paper. 

First, we fix an abstract index set A with |A| = \I\, and define to be the set of all 
injective mappings x: A — )■ S. For x G and A £ A, we put x\ = x(X); thus x may be 
regarded as a duplicate-free "A-tuple" (x\) = (x\)\ e \ of elements of S. For each x G S^ A \ let 
[x] denote the image of the mapping x; [x] = {x\ | A 6 A}. In the following argument, we fix 
an element xj G with [xj] = I. We define 

C x ,y ■= {w £ W \ a Xx = w ■ a yx for every A G A} for x, y G . 

Note that C x>y ■ C y<z C C XjZ and C x ^ y ~ l = C VjX for x,y,z G 5^. Now we define 

w *y\ := x\ for x, y G S^\w G C XjJ/ and A G A , 

therefore we have w • a s = a ffl » s for any w G C x>y and s£ [y] . (This * can be interpreted as the 
conjugation action of elements of C X)V to the elements of [y].) Moreover, we define 

w * y := x for x, y G S^' and w G C Z)J/ 

(this * can be interpreted as the diagonal action on the A-tuples). We define Cj = C Xl:Xl , 
therefore we have 

Cj = {w G W | w ■ a s = a s for every s G /} , 

which is a normal subgroup of Z]y(Wi). 

To describe generators of C/, we introduce some notations. For subsets J, if C 5, let J^k 
denote the set of elements of J U K that belongs to the same connected component of Tjuk as 
an element of K. Now for x G S^' and s G S \ [x] for which [x]^ s is of finite type, there exists 
a unique y G for which the element 

w s x := w ([x]~ s )wo([x]~s \ W) 
belongs to C y>x . In this case, we define 

(p{x,s) := y , 

therefore (fi(x, s) = w x * x in the above notations. We have the following result: 
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Proposition 3.1 (see [7J Theorem 3.5(iii)]). Let x,y G and w G C Xi y. T/ien i/iere 

are a /inzie sequence zq = y, z%, . . . , z n -i, z n = x of elements of and a finite sequence 
sq, si, . . . , s n -\ of elements of S satisfying that Sj g" \zj\, [zi\~ Si is of finite type and tp(zi, Sj) = 
Zi + i for each index < i < n — 1, and we /iaue u) = io*™!^ • • • vf^w 8 ^. 

For subsets J,KCS, define 

$j K ■- { 7 e $j | (7, a.) = for every s G if} , Wj-* := W($j K ) 

(see Section [2.21 for notations). Then (Wj~ K ,R J,K ) is a Coxeter system with root system &~j K 
and simple system Tl J,K , where 

i? J '^ := 5($f K ) , n J '^ := n($j^) 

(see [71 Section 3.1]). In the notations, the symbol J will be omitted when J = S; hence we 
have 

W ±J = = ({s 7 | 7 G Or 11 }) . 

On the other hand, we define 

Y xy ■= { w g C x>y | w ■ (* J -I*])+ C $+} for x,y G S (A) . 

Note that Y x>y = {w G C x , y | ($ ± W) + = iu • ($ ± ^)+} (see UJ Section 3.1]). Note also that 
^r,y • ^ 3^. )J8 and Yx.y 1 = 5j/,a; f° r x ->y-> z £ <5^ A \ Now we define 1/ = Y XltXl , therefore we 
have 

y 7 = {u, g O | ($ ±7 ) + = u> • ($ ±7 )+} . 
We have the following results: 

Proposition 3.2 (see [7J Lemma 4.1]). For x G and s G S \ [x], i/ie i/iree conditions are 
equivalent: 

1. [x]^ s is of finite type, and ip(x,s) = x; 

2. [x]^ s is of finite type, and ^^[w^] ^ 0; 

J - *[x]U{.} ^ W ' 

7/ £/iese i/tree conditions are satisfied, then we have [u>^] = (^ > j^]y{ s }) + = {7( x ; s )} / or a 
unique positive root j(x,s) satisfying s 7 ( XjS ) = 

Proposition 3.3. lei x,y £ . 

1. (See |7| Theorem 4-6(i)(iv)J.) The group C X)X admits a semidirect product decomposition 
C x ,x = W 1 -^ x Y X)X . Moreover, if w G Y XjV) then the conjugation action by w defines an 
isomorphism u i— > wuw~ 1 of Coxeter systems from {W^ v \ E^) to (W^ x \ R^). 

2. (See J?| Theorem 4.6(H)].) Let w G Y x , y - Then there are a finite sequence Zq = y, z%, . . . , z n -i, z n = 
x of elements of and a finite sequence sq,s\, . . . , s n -\ of elements of S satisfying that 

Zi+i 7^ Zi, Si [zi], [zi\~Si is of finite type and w 8i . G Y Zi+ljZi for each index < i < n — 1, 
and we have w = w z ™Z{ ■ ■ ■ w zl w zn ■ 

3. (See J?| Theorem 4-13].) The generating set of W 1 -^ consists of elements of the 
form ws^^y^w^ 1 satisfying that y G S^, w G Y x>y and j(y, s) is a positive root as in the 
statement of Proposition HOI (hence [y]~ s is of finite type and ip{y,s) = y). 
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Proposition 3.4 (see [7J Proposition 4.8]). For any x E , the group Y xx is torsion- free. 

For the structure of the entire centralizer Zw(Wi), a general result (Theorem 5.2 of |7J) 
implies the following proposition in a special case (a proof of the proposition from Theorem 
5.2 of |7J is straightforward by noticing the fact that, under the hypothesis of the following 
proposition, the group A defined in the last paragraph before Theorem 5.2 of [7] is trivial and 
hence the group Bj used in Theorem 5.2 of [7J coincides with Yj): 

Proposition 3.5 (see [7J Theorem 5.2]). If every irreducible component of I of finite type is of 
(—l)-type (see Section [1751 for the terminology), then we have Zw(Wi) = Z(Wi) x (W ±I X Yj). 

We also present an auxiliary result, which will be used later: 

Lemma 3.6 (see [TJ Lemma 3.2]). Let w E W and J,K C S, and suppose that w ■ II j C II and 
w ■ lift- C <I>~. Then J fl K = 0, the set J^k is of finite type, and wq(J~k)wq(J~k n K) is a 
right divisor of w (see Section [Ql for the terminology). 

4 Main results 

In this section, we state the main results of this paper, and give some relevant remarks. The 
proof will be given in the following sections. 

The main results deal with the relations between the "finite part" of the reflection subgroup 
W^ 1 and the subgroup Yj of the centralizer Z\y(Wi). In general, for any Coxeter group W, the 
product of the finite irreducible components of W is called the finite part of W; here we write 
it as Wfi n . Then, since W^ 1 is a Coxeter group (with generating set R 1 and simple system Yi 1 ) 
as mentioned in Section [31 W ±I has its own finite part W- 11 ^. 

To state the main theorem, we introduce a terminology: We say that a subset I of S is 
A > \-free if / has no irreducible components of type A n with 2 < n < oo. Then the main 
theorem of this paper is stated as follows: 

Theorem 4.1. Let I be an A > \-free subset of S (see above for the terminology). Then for each 
7 £ II f with s 7 E W- 11 ^, we have w ■ 7 = 7 for every w E Yj. Hence each element of the 
subgroup Yj of Z\y(Wi) commutes with every element ofW ±I R n . 

Among the several cases for the subset I of S covered by Theorem 14.11 we emphasize the 
following important special case: 

Corollary 4.2. Let I C S. If every irreducible component of I of finite type is of (-l)-type 
(see Section \2. 3\ for the terminology), then we have 

ZwiWj) = Z(Wi) x W L \ n x (W ±7 inf x Yj) , 

where W^ 1 ^ denotes the product of the infinite irreducible components of W^ 1 (hence W^ 1 = 
W ±7 fin x W-^m). 

Proof. Note that the assumption on / in Theorem 14.11 is now satisfied. In this situation, 
Proposition [375] implies that Z w (Wi) = Z(Wi) x (W ±J x Y/). Now by Theorem KTl both 
Yj and W ±I i n { centralize W s. n , therefore the latter factor of Z\v(Wj) decomposes further as 
W ±7 fin x (W ±7 inf x 17). □ 

We notice that the conclusion of Theorem 14.11 will not generally hold when we remove the 
J 4>i-freeness assumption on I. A counterexample will be given in Section [7J 
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Here we give a remark on an application of the main results to a study of the isomorphism 
problem in Coxeter groups. An important branch in the research on the isomorphism problem 
in Coxeter groups is to investigate, for two Coxeter systems (W,S), (W',S') and a group 
isomorphism f:W—> W, the possibilities of "shapes" of the images f(r) £ W by / of 
reflections r £ W (with respect to the generating set S); for example, whether f(r) is always a 
reflection in W' (with respect to S') or not. Now if r £ S, then Corollarv l4.2l and Proposition ^, 41 
imply that the unique maximal reflection subgroup of the centralizer of r in W is (r) x W^^, 
which has finite part (r) x W^^fin- Moreover, the property of W^^fin shown in Theorem 
14.11 can imply that the factor W^^fin becomes "frequently" almost trivial. In such a case, the 
finite part of the unique maximal reflection subgroup of the centralizer of f(r) in W' should be 
very small, which can be shown to be impossible if /(r) is too far from being a reflection. Thus 
the possibilities of the shape of f(r) in W can be restricted by using Theorem 14.11 See [B] for a 
detailed study along this direction. The author hope that such an argument can be generalized 
to the case that r is not a reflection but an involution of "type" which is j4>i-free (in a certain 
appropriate sense). 

5 Proof of Theorem I4.lt General properties 

In this and the next sections, we give a proof of Theorem 14. li First, this section gives some 
preliminary results that hold for an arbitrary I C S (not necessarily j4>i-free; see Section 0] for 
the terminology). Then the next section will focus on the case that / is A>i-free as in Theorem 
14.11 and complete the proof of Theorem 14.11 

5.1 Decompositions of elements of Y z>y 

It is mentioned in Proposition I3.3t [2j) that each element u £ Y Zj y with y, z £ S*( A ) admits a 
kind of decomposition into elements of some Y. Here we introduce a generalization of such 
decompositions, which will play an important role below. We give a definition: 

Definition 5.1. Let u £ Y z>y with y,z £ . We say that an expression T> := uj n -\ ■ ■ ■ 
of u is a semi-standard decomposition of u with respect to a subset J of S if there exist y^' = 
y {i) (V) £ for < i < n, *W = t®(V) £ 5 for < i < n - 1 and jM = «/«(£>) C S for 
< i < n, with = y, = z and = J, satisfying the following conditions for each 
index < i < n — 1: 

• We have iW [y®] U J® and tW i s adjacent to [y®]. 

• The subset = K®(p) := ([y (i) ] U J^)^) of S is of finite type (see Section [3] for the 
notation) . 

• We have Ui = u^ j(i) := w (K^)w (K^ \ {*«}). 

• We have £ Y y (i+i) y a) and cjj • Hjw = IIjp+i). 

We call the above subset of S the support of a;,. We call a component w; of D a mc?e 
transformation if its support iifw intersects with Jw \ otherwise, we call cjj a narrow 

transformation, in which case we have = w = ■ Moreover, we say that T> = 
u) n -i ■ ■ ■ cjicjo is a standard decomposition of n if P is a semi-standard decomposition of u and 
= E"=c The inte ger n is called the length of T> and is denoted by £(T>). 
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Example 5.2. We give an example of a semi-standard decomposition. Let (W,S) be a Coxeter 
system of type D 7 , with standard labelling ri, . . . , r-j of elements of S given in Section [2731 We 
put n := 4, and define the objects j/W, tW and JW as in Table [TJ where we abbreviate each rj to 
i for simplicity. In this case, the subsets of S introduced in Definition 15.11 are determined 
as in the last row of Table [TJ We have 

^0 = wo({ri 1 r2,r 3 ,r4,r 5 })wo({r 1 ,r 2 ,r 3 ,r 5 }) = r 2 r 3 r 4 r b r 1 r 2 r 3 r 4 , 
wi = w ({r 3 , r 4 , r 5 , r e })w ({r 3 , r 4 , r 5 }) = r 3 r 4 r 5 r 6 , 
^2 = ^o({^4, r 5 , r 6 , r 7 })u> ({r 4 , r 5 , r 6 }) = r 7 r 5 r 4 r 6 r 5 r 7 , 
W3 = ^o({^3, r 4 , r 5 , r 6 })u> ({r 4 , r 5 , r 6 }) = r G r b r A r 3 . 

Let it denote the element uj 3 uj 2 uj\ojq of W. Then it can be shown that u G y where y := = 
(ri,r 2 ,r 3 ) and z := y^ = (rs,r4,r 3 ), and the expression D = uj 3 uj 2 ujiujq is a semi-standard 
decomposition of u of length 4 with respect to J := = {rs}. Moreover, T> is in fact a 
standard decomposition of u (which is the same as the one obtained by using Proposition 15.31 
below). Among the four component Wj, the first one uq is a wide transformation and the other 
three u)\, ^2,^3 are narrow transformations. 



Table 1: The data for the example of semi-standard decompositions 



i 


4 


3 


2 


1 





y(i) 


(5,4,3) 


(6,5,4) 


(4,5,6) 


(3,4,5) 


(1,2,3) 


t (i) 




3 


7 


6 


4 


J(i) 


{1} 


{1} 


{1} 


{1} 


{5} 


K ii) 




{3,4,5,6} 


{4,5,6,7} 


{3,4,5,6} 


{1,2,3,4,5} 



The next proposition shows existence of standard decompositions: 

Proposition 5.3. Let u G Y z>y with y,z G , and let J C S satisfying that u ■ LTj C II. Then 
there exists a standard decomposition of u with respect to J. 

Proof. We proceed the proof by induction on t(u). For the case £(u) = 0, i.e., u = 1, the empty 
expression satisfies the conditions for a standard decomposition of u. From now, we consider 
the case i(u) > 0. Then there is an element t = t^ £ S satisfying that u • at 6 < 3?~. Since 
u G Y z>y and u • Ilj C II C 3>+, we have t G" [y] U J and therefore i is adjacent to [y]. 

Now by Lemma [3761 -ftT = i^ ) := ([y] U J)^t is of finite type and ujq := j is a right divisor of 
ii (see Section 12.11 for the terminology) . By the definition of j in Definition 15.11 there exist 
unique yW G 5^ A ) and C 5 satisfying that j/ 1 ) = wo * y (see Section [3] for the notation) 
and wo • II j = IIj(i). Moreover, since ojq is a right divisor of u, it follows that <J>[cjo] ^ 3>M (see 
e.g., Lemma 2.2 of [7]), therefore ^^[wo] C ^^[u] = and w G Put v! = uu^ 1 . 

Then we have u' G 3^ j2/ (i), u' ■ Uj(i) C II and £(u') = - £(u Q ) < l(u) (note that uj ^ 1). 
Hence the concatenation of wo to a standard decomposition of v! G Y z (i) with respect to 
obtained by the induction hypothesis gives a desired standard decomposition of u. □ 

We present some properties of (semi-)standard decompositions. First, we have the following: 

Lemma 5.4. For any semi-standard decomposition w n _i • • -oj\ojq of an element ofW , for each 
< i < n — 1, there exists an element ofIL K (i)^u(i)y which is not fixed by uj{. 



10 



Proof. Assume contrary that u){ fixes n^w^i pointwise. Then by applying Proposition 13.21 
to the pair of [yW]U and fW instead of the pair of [x] and s, it follows that there exists a root 
7 G ($^) Wx{ * W} ) + with Wi-7er (note that, in this case, the element w s x in Proposition 13.21 
coincides with ui). By the definition of the support of LJ{, K^> is apart from [y^] \ K^ l \ 
therefore this root 7 also belongs to ($^[f (l> ])+. Hence we have $^[^ (l> ] [u>i] ^ 0, contradicting 
the property Ui G 5^(<+i) in Definition 15.11 Hence Lemma holds. □ 

For a semi-standard decomposition V = oj n - ■ ■ ujiWq of u G Y^,, let < ii < 22 < • • • < ik < 
n be the indices i with the property that [y (m) (£>)] = and j( i+1 )(£>) = Then 

we define the simplification P of P to be the expression u n - ■ ■ ufi k ■ ■ ■ oi^ • • • Wj ■ • • cjq obtained 
from T> = u n - ■ ■ ujiujq by removing all terms cjj. with 1 < j < k. Let u denote the element of 
W expressed by the product T>. The following lemma is straightforward to prove: 

Lemma 5.5. In the above setting, let a denote the mapping from {0, 1, . . . , n—k} to {0, 1, . . . , n} 
satisfying that V = w ff ( n _/s)---w ff (i)W ff (o)- Then we have u G Y^ y for some z G S^> with 
[z] = [z]; V is a semi- standard decomposition of u with respect to j(°\T>) = j(°\T>); we have 
j(n-fc+i)(p) = j(«+i)(£>) ; an d for each < j < n - k, we have [y {j) {V)} = [y^\V)] ; 
(p)] = (£>)] ; jU)(V) = jMfl) (V) and J^ +1 ) (V) = (V) . 

Example 5.6. For the case of Example 15.21 the simplification T> of the standard decomposition 
T> = L03i02^i^o °f u is obtained by removing the third component 002, therefore T> = oj^ojiojq. 
We have 

y®(3) = y^(V) = (n,r 2 ,r 3 ) , y {l) {V) = y^(V) = (r 3 ,r 4 ,r 5 ) , 
y V)(p) =yW(V) = (r 4 ,r 5 ,r 6 ), y®(V) = (r 3 ,r 4 ,r 5 ) = z . 

Now since W3 is the inverse of lji, the semi-standard decomposition T> of u is not a standard 
decomposition of u. 

Moreover, we have the following result: 

Lemma 5.7. Let T> = uo n - ■ ■ ujiujq be a semi-standard decomposition of an element u G W. 
Let r G [2/°^], and suppose that the support of each uji is apart from r. Moreover, let s G J^°\ 
s' G j( n+1 ) and suppose that u * s = s' . Then we have r G [?/ n+1 )], u * r = r and u G Y z i z , 
where z and z' are elements of obtained from and y( n+1 ) by replacing r with s and 
with s' , respectively. 

Proof. We use induction on n > 0. Put V = w n _i • • • cjicjq, and let u' G Y y ( n ) y (o) be the 
element expressed by the product V . Let s" := u' * s G j( n \ By the induction hypothesis, 
we have r G [j/™**], v! * r = r and u' G Y z n z , where z" is the element of obtained from 
y( n ) by replacing r with s" . Now, since the support of uj n is apart from r G [j/^], it 

follows that r G and u) n * r = r, therefore u * r = u n u' * r = r. On the other hand, 

we have z' = u n * z" by the construction of z' and z". Moreover, by the definition of u n , 
the set if( n ) is apart from ([j/"^] U J^) \ K^ n \ therefore is also apart from the subset 
{[z"\ U j( n )) \ of (h/")j U jW) \ KW. Since [y^\ n C [z"] n K^ n \ it follows that 

= K [ S nK(n) l"n] C ^^^^'K] = <^ (n) lK] = (note that c n G y^,^,), 
therefore we have uj n G 1^' Hence we have u = oj n u' G Y z > z , concluding the proof. □ 
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5.2 Reduction to a special case 

Here we give a reduction of our proof of Theorem 14.11 to a special case where the possibility of 
the subset / C S is restricted in a certain manner. 

First, for J C S, let i(J) denote temporarily the union of the irreducible components of J 
that are not of finite type, and let Z(J) denote temporarily the set of elements of S that are 
not apart from i(J) (hence J C\T(J) = i-(J))- For example, when (W, S) is given by the Coxeter 
graph in Figure [2] (where we abbreviate each r,- L G 5 to i) and J = {r±, r$, r±, r$, r§} (indicated 
in Figure [2] by the black vertices), we have t(J) = {ri,r§,r§} and l(J) = {r\,r2,r^,rQ,rj}, 
therefore JDl(J) = {ri,r$,r§\ = l(J) as mentioned above. Now we have the following: 



12 3 4 




5 6 7 8 



Figure 2: An example for the notations i(J) and t(J); here J = {1,3,4,5,6} 



Lemma 5.8. Let I be an arbitrary subset of S. Then we have w G Wg^jm for any w G Yy jXl 
with y G S^ A \ and we have $" LJ = &g^?p \ • 

Proof. First, let w G with y G S 1 ^. Then by Proposition 13 . 3l |2"j) . there are a finite sequence 
Zq = xi, zi, . . . , z n -i, z n = y of elements of and a finite sequence sq, s±, . . . , of elements 
of S satisfying that zi + \ ^ Zi, Si $ [zi\, [zi\~ Si is of finite type and w** G Y Zi+1)Zi for each index 
< i < n — 1, and we have w = w z ™Z{ • • • u^tulj}. We show, by induction on < i < n — 1, that 
i([zj + i]) = l([zj + i]) = and wff. G Wg v jm. It follows from the induction hypothesis 

when i > 0, and is trivial when i = 0, that = and l([zj]) = T(I). Since Si G" [zj] and 

[zi]^ s . is of finite type, it follows from the definition of I that [zi]~ Si Q S \ tQzj]), therefore 
we have w% G W s ^ T ([zi]) = W s ^i), = t(N) = «•(-/"), and l([z i+1 ]) = l([zi\) = l(J), as 

desired. This implies that w = w z "z\ ■ ■ ■ w^w s z ° G Ws^j{i)i therefore the first part of the claim 
holds. 

For the second part of the claim, the inclusion D is obvious by the definitions of t(I) and I(L). 
For the other inclusion, it suffices to show that <3? _L7 C &S\i(i)i or equivalently U 1 C $s^z(I)- 
Let 7 G II 7 . By Proposition [23JJ3D , we have 7 = w ■ 7(2/, s) for some y G 5^ A \ w G jy and a 
root j(y, s) introduced in the statement of Proposition 13.21 Now by applying the result of the 
previous paragraph to w^ 1 G Yy )XI , it follows that t([y]) = t(J), l([y]) = and w G W s ^jy 
Moreover, since [y]~ s is of finite type (see Proposition I3.2p . a similar argument implies that 
[y]~s C S \ l([y\) = S n i(I) and G W^jm, therefore 7(2/, s) G $5 n t;(j). Hence we have 
7 = u; • 7(2/, s) G $5x1(7), concluding the proof of Lemma [5751 □ 

For an arbitrary subset I of S, suppose that 7 G n 7 , s 7 G W-^fo, and w G Yj. Then by 
the second part of Lemma 15.81 we have 7 G H 7 = n Sxt ^)' 7x ''^) and s 7 also belongs to the finite 
part of Wg^/p. . Moreover, we have w G Ws^x(i) by the first part of Lemma lo~8"l therefore w 
also belongs to the group 5i N z(T) constructed from the pair 5 \ l( J) , / \ 1(7) instead of the pair 
5, I. Hence we have the following result: If the conclusion of Theorem 14.11 holds for the pair 
S \ 1(1), I \ 1(1) instead of the pair S, I, then the conclusion of Theorem 14.11 also holds for 
the pair S, I. Note that I \ l(I) = I n t(-f) is the union of the irreducible components of I of 
finite type. As a consequence, we may assume without loss of generality that every irreducible 
component of I is of finite type (note that the j4>i-freeness in the hypothesis of Theorem 14.11 
is preserved by considering I \ t(J) instead of I). 
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From now on, we assume that every irreducible component of I is of finite type, as mentioned 
in the last paragraph. For any J C S, we say that a subset ^ of the simple system H J of 
is an irreducible component of 11^ if S(^) = {sp \ f3 E \&} is an irreducible component of the 
generating set R J of W ±J . Now, as in the statement of Theorem 14.11 let w E Yj and 7 E 11^, 
and suppose that s 7 E VF-^fm. Let denote the union of the irreducible components of li 1 
containing some w k ■ 7 with k E 7L. Then we have the following: 

Lemma 5.9. In this setting, ^ is of finite type; in particular, \*$>\ < 00. Moreover, the two 
subsets I \ Supp and Supp ^ of S are not adjacent. 

Proof. First, there exists a finite subset K of S for which w E Wk an d 7 E Then, the 

number of mutually orthogonal roots of the form w k ■ 7 is at most \K\ < 00, since those roots 
are linearly independent and contained in the \K\ -dimensional space Vk- This implies that the 
number of irreducible components of II 1 containing some w k ■ 7, which are of finite type by 
the property s 7 E W^fin and Proposition I3,3H [T]). is finite. Therefore, the union ^ of those 
irreducible components is also of finite type. Hence the first part of the claim holds. 

For the second part of the claim, assume contrary that some s€ J\ Supp and t E Supp 
are adjacent. By the definition of Supp^, we have t E Supp/3 C Supp^ for some (3 E Now 
we have s Supp (3. Let c > be the coefficient of at in j3. Then the property s E" Supp (3 
implies that (a s ,(3) < c(a s ,at) < 0, contradicting the property (3 E $ _L/ . Hence the claim 
holds, concluding the proof of Lemma 15.91 □ 

We temporarily write L = I f] Supp 'J/, and put = U n^. Then we have Supp 'I'' = 
Supp ^, therefore by Lemma I5H1 / \ Supp ^' and Supp are not adjacent. On the other hand, 
we have l^l < 00 by Lemma l5.9| therefore Supp \E' / = Supp ^ is a finite set. By these properties 
and the above-mentioned assumption that every irreducible component of / is of finite type, it 
follows that is of finite type as well as Note that C C & ±L . Hence the two root 
bases $ and are orthogonal, therefore their union is also a root basis by Theorem 1 2. 3 1 and 
we have < 00. By Proposition 12.41 is a basis of a subspace U := span^' of Vg upp ^'. 

By applying Proposition 12.51 to VFsupp<i" instead of W, it follows that there exist u E Ws up p^' 
and J C Supp ^' satisfying that Wj is finite, u ■ (U D $ + ) = $ j and u ■ (U (1 U) C Uj. Now we 
have the following: 

Lemma 5.10. In this setting, if we choose such an element u of minimal length, then there 
exists an element y E satisfying that u E Y yXl) the sets [y] \ J and J are not adjacent, 
and (u ■ \&) U n^pj is a basis of Vj. 

Proof. Since 1 J/ / is a basis of U, the property u • (U n <3? + ) = #j implies that u ■ is a basis 
of Vj. Now we have u ■ Hi C Uj since C {/nil, while u fixes Hi^l pointwise since the 
sets / \ Supp^' = / \ L and Supp^' are not adjacent. By these properties, there exists an 
element y E S^' satisfying that y = u* 27, [y] PI Supp f'C J and [y] \ Supp = I \ Supp 
Since J C Supp^', it follows that [y] \ J and J are not adjacent. On the other hand, since 
u ■ Hk L = Hkl, u ■ (Un$ + ) = ^ and n 7xL n U = 0, it follows that Uj^ L n #^ = 0, therefore 
we have u ■ Hl = Yl[ y ] n j. Hence u ■ = (u ■ U n[ y ] n j is a basis of Vj. 

Finally, we show that such an element u of minimal length satisfies that u ■ II 1 C <1> + , hence 
u ■ (<i>- L/ ) + C and u E Yy )Xl . We have u ■ ^ C u ■ (U n <I> + ) = <I>j. Secondly, for any 
/J G \ assume contrary that u ■ (3 E < 5 - . Then we have /3 E ^Supp*' since u E VFsupp^', 
therefore E VFsupp^'. On the other hand, since ^ is the union of some irreducible components 
of n^, it follows that (3 is orthogonal to 'J/, hence orthogonal to By these properties, the 
element usp also satisfies the above characteristics of the element u. However, now the property 
u ■ f3 E $ _ implies that £(usp) < £(u) (see Theorem \2.2\i . contradicting the choice of u. Hence 
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we have u- (3 £ $ + for every ^ G \ f , therefore u ■ II C $ + , concluding the proof of Lemma 

OB □ 

For an element u G Jy,a;/ as in Lemma I5.10| Proposition l3,3H fl~]) implies that u • 7 G II ^1 
and s u . 7 = us^vT 1 G l^ 1 ^^. Now w fixes the root 7 if and only if the element uwu~ l G 5^ 
fixes the root u ■ 7. Moreover, the conjugation by u defines an isomorphism of Coxeter systems 
(Wi,I) ->■ (Wt y ], [y]). Hence, by considering [y] C 5, uwu' 1 G YL], it • 7 G 11^ and it • * C LT^l 
instead of J, to, 7 and \P if necessary, we may assume without loss of generality the following 
conditions: 

(Al) Every irreducible component of I is of finite type. 

(A2) There exists a subset J C S of finite type satisfying that I \ J and J are not adjacent 
and * U ILrnj is a basis of Vj. 

Moreover, if an irreducible component J' of J is contained in J, then a smaller subset J \ J' 
instead of J also satisfies the assumption (A2); indeed, now LTj/ C II j n j spans Vjr, and since 
^ U II/ n j is a basis of Vj and the support of any root is irreducible (see Lemma l2TT|) . it follows 
that the support of any element of \& Ull/ n ( j x j') does not intersect with J'. Hence, by choosing 
a subset J C 5 in (A2) as small as possible, we may also assume without loss of generality the 
following condition: 

(A3) Any irreducible component of J is not contained in I. 
We also notice the following properties: 

Lemma 5.11. In this setting, we have * = n J,/nJ ; hence JJ J ' InJ u Hmj is a basis ofVj. 

Proof. The inclusion ^ C ~\jJ> In J follows from the definition of \l/ and the condition (A2). Now 
assume contrary that (3 G n^ ,/n ^ \ Then we have /3 G H 1 by (A2). Since \& is the union of 
some irreducible components of U 1 , it follows that (3 is orthogonal to \P as well as to n/ n j- This 
implies that (3 belongs to the radical of Vj, which should be trivial by Proposition 12.41 This is 
a contradiction. Hence the claim holds. □ 

Lemma 5.12. In this setting, the element w G 1/ satisfies that w ■ <3?j = <3?j, and the subgroup 
(w) generated by w acts transitively on the set of the irreducible components ofH J,InJ . 

Proof. The second part of the claim follows immediately from the definition of ^ and Lemma 
15.111 It also implies that w ■ ~\J J > InJ = jjJJ^J ; w hile w ■ Hf n j = ^-inJ since w G Yj. Moreover, 
Y[J,inJ u Yi In j [ s a basis of Vj by Lemma 15.111 This implies that w-Vj = Vj, therefore we have 
w • $j = Hence the claim holds. □ 



5.3 A key lemma 

Let I 1 - denote the set of all elements of S that are apart from /. Then there are two possibilities: 
jj J,m J g_ ^ or jjJ,inJ q _ jj ere we p resen t a k 6 y lemma regarding the former possibility 
(recall the three conditions (Al)-(A3) specified above): 

Lemma 5.13. IfU J,InJ % then we have I n J 7^ and J is irreducible. 

Proof. First, take an element (3 G n J,/nJ \ $j±. Then we have f3 £ since U J ' InJ C $- L/ . 
Moreover, since the support Supp/3 of /? is irreducible (see Lemma l2.ip . there exists an element 
s G Supp/3 \ / which is adjacent to an element of /, say s' G I. Now the property (3 G $ 
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implies that s' G Supp/3, since otherwise we have (f3,a s /) < c(a s ,a s i) < where c > is the 
coefficient of a s in f3. Hence we have s' G Supp n" 7 '^' 7 C J. 

Let K denote the irreducible component of J containing s'. Put ^' = Y[ J > InJ n Then, 
since n^' /n ^Ull/ n j is a basis of Vj by Lemma f5.11l and the support of any root is irreducible (see 
Lemma |2"TT|) . it follows that /3 G Vl/', \&' is orthogonal to n J ' /nJ \^' and fy'UU InK is a basis of Vr-. 
Now \E f/ is the union of some irreducible components of Yl J > InJ . We show that J is irreducible 
if we have w • = . In this case, we have w ■ ^' = therefore ~\J J > InJ = c <3?x by the 
second part of Lemma l5.12l Now by the condition (A3), J has no irreducible components other 
than K (indeed, if such an irreducible component J' of J exists, then the property T[ J > InJ C 
implies that the space Vj> should be spanned by a subset of Hmj, therefore J' C I). Hence 
J = K is irreducible. 

Thus it suffices to show that w ■ §k = For the purpose, it also suffices to show that 
w ■ &k ^ (since K is of finite type as well as J), or equivalently w ■ Uk C <fr K . Moreover, 
by the three properties that K is irreducible, K n I 7^ and w ■ Hkhi = ^Kni, it suffices 
to show that w ■ a-f G <&k provided t! G -K" is adjacent to some t £ K with w • at £ <&k- 
Now note that w; • 3>j = <&j by Lemma 15.121 Assume contrary that w ■ a,f G" ^i^. Then we 
have w ■ af G <3?j \ = since K is an irreducible component of J, therefore u> • a# is 

orthogonal to w • «t G This contradicts the property that i' is adjacent to t, since leaves 
the bilinear form ( , ) invariant. Hence we have w ■ af G <&k, as desired. □ 



6 Proof of Theorem I4.lt On the special case 

In this section, we introduce the assumption in Theorem 14.11 that / is A>i-free, and continue 
the argument in Section [5j Recall the properties (Al), (A2) and (A3) of /, J and = H J > InJ 
(see Lemma 15. lip given in Section [5.21 Our aim here is to prove that w fixes T[ J > InJ pointwise, 
which implies our goal w • 7 = 7 since 76$ = jjJ,lr\J ^ e definition of ^. We divide the 
following argument into two cases: 

n J,/nJ g or U J,inJ g ( see Section E3] for the 

definition of I -1- ). 

6.1 The first case IT J ' /nJ % $ 7 x 

Here we consider the case that H J > InJ In this case, the subset J C S of finite type is 

irreducible by Lemma [5. 131 therefore we can apply the classification of finite irreducible Coxeter 
groups. Let J = {ri,r2, ■ ■ ■ ,r^}, where N = | J|, be the standard labelling of J (see Section 
12. 3|) . We write ai = a Ti for simplicity. 

We introduce some temporal terminology. We say that an element y G satisfies Property 
P if [y] \ J = I \ J (hence [y] x J is apart from J by the condition (A2)) and n J, ^ nJ U n^] n j is 
a basis of Vj. For example, x\ itself satisfies Property P. For any y G S^' satisfying Property 
P and any element s G J \ [y] with f/?(y, s) 7^ y, we say that the isomorphism t ^ Wy * t from 
[y] n J to [</?(y, s)] n J is a local transformation (note that now [y]~ s C J and to* G by the 
above-mentioned property that [y] \ J is apart from J). By abusing the terminology, in such 
a case we also call the correspondence y 1— > <p(y,s) a local transformation. Note that, in this 
case, <p(y, s) also satisfies Property P, we have w s y G Y<p{y, s ),y an d w y * t = t for any t G [y] n J, 
and the action of induces an isomorphism from ]J J 'l-y^ nJ to ^^'^( ^/ ' s ^ n • 7 . 

Since w ■ Yl J ' InJ = H J > InJ ' ; the claim is trivial if | x^; J", ^ n J" | _ ± p rom n0 w, we consider the 
case that |n J ' /nJ | > 2, therefore we have N = \ J\ > \I n J\ + 2 > 3 (note that I n J / by 
Lemma l5.13p . In particular, J is not of type l2(m). On the other hand, we have the following 
results: 
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Lemma 6.1. In this setting, J is not of type An- 

Proof. We show that n J ' 7nJ U Hmj cannot span Vj if J is of type An, which deduces a contra- 
diction and hence concludes the proof. By the A>i-freeness of /, each irreducible component of 
If] J (which is also an irreducible component of I) is of type A\. Now by applying successive 
local transformations, we may assume without loss of generality that r\ £ I (indeed, if the 
minimal index i with rj £ / satisfies i > 2, then we have </?(x/,rj_i) * r j = rj_i). In this case, 
we have T2 I, while we have Qj 1 C ^j x {n,r 2 } by the fact that any positive root in the root 
system $j of type An is of the form m + Qii+i + • • • + oy with 1 < i < i' < iV. This implies 
that the subset n J ' /nJ U Hmj of U Hmj cannot span Vj, as desired. □ 

To prove the next lemma (and some other results below), we give a list of all positive roots 
of the Coxeter group of type E$. The list is divided into six parts (Tables [2HZI) • In the lists, we 
use the standard labelling n, ... ,7*8 of generators. The coefficients of each root are placed at the 
same relative positions as the corresponding vertices of the Coxeter graph of type E% in Figure [TJ 
for example, the last root 7120 in Table [7] is 2ai + 3a2 + 4a3 + 6a4 + 5a5 + 4a6 + 3a7 + 2as (which 
is the highest root of type E$). For the columns for actions of generators (4th to 11th columns), 
a blank cell means that the generator r,- fixes the root 7$ (or equivalently, (aj,^) = 0); while a 
cell filled by " — " means that 7$ = ay. Moreover, the positive roots of the parabolic subgroup 
of type Eq (respectively, E7) generated by {r±, . . . , rg} (respectively, {ri, . . . , r?}) correspond to 
the rows indicated by "Eg" (respectively, "E7"). By the data for actions of generators, it can 
be verified that the list indeed exhausts all the positive roots. 

Then we have the following: 

Lemma 6.2. In this setting, if J is of type Eq, then \I fl J| = 1. 

Proof. By the property N > \I D J\ + 2 and the ^4>i-freeness of /, it follows that I n J is either 
{^2, T3, ^4, r$} (of type D4) or the union of irreducible components of type A\. In the former 
case, we have $j = (see Tables [2HZ1) , a contradiction. Therefore, In J consists of irreducible 
components of type A\. 

Now assume contrary that / n J is not irreducible. Then, by applying successive local 
transformations and by using symmetry, we may assume without loss of generality that r\ £ I 
(cf., the proof of Lemma l6.ip . Now we have H J '^ ri ^ = {02, 0:4, «5, oiq, a'} which is the standard 
labelling of type A5, where a' is the root 744 in TablelU Note that n(7 n j) x { ri } C H J 'i r ^} . Now 
the same argument as Lemma IBTTI implies that the subspace V spanned by n J ' 7nJ U II(/ n j) N r ri | 
is a proper subspace of the space spanned by H J '^ ri \ therefore diml/' < 5. This implies that 
the subspace spanned by Yl J ' InJ U ILnj, which is the sum of V and Mai, has dimension less 
than 6 = dim Vj, contradicting the fact that Yl J ' InJ U Hmj spans Vj (see Lemma 15. lip . Hence 
/ n J is irreducible, therefore the claim holds. □ 

We also give a list of all positive roots of the Coxeter group of type D n (Table [8]) in order to 
prove the next lemma (and some other results below). Some notations are similar to the above 
case of type E$. For the data for actions of generators on the roots, if the action • 7 does 
not appear in the list, then it means either r^ fixes 7 (or equivalently, 7 is orthogonal to a^), 
or 7 = afc. Again, these data imply that the list indeed exhausts all the positive roots. 

Then we have the following: 

Lemma 6.3. In this setting, suppose that J is of type Dn- 

1. If I Pi J has an irreducible component of type with k > 4 and N — k is odd, then we 
have \I n J| < k + (N - k - 3)/2. 
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Table 2: List of positive roots for Coxeter group of type Eg (part 1) 



ViPiP"bt, 




root, 




index k with rj ■ 




Ik 














n 




^3 


r 4 


^5 




r 7 


^8 






1 


1 




1000000 


— 




9 












Eq 


E 7 




2 


1 

0000000 








10 










Eq 


E 7 




3 




0100000 


9 






11 










E % 


E 7 




4 




0010000 




10 


11 




12 








Eq 


E 7 




5 




0001000 








12 




13 






Eq 


E 7 




6 




0000 100 










13 


— 


14 




Eq 


E 7 




7 




0000010 












14 


— 


15 




E 7 




8 




0000001 














15 


— 






2 


9 




1100000 


3 




1 


16 










Eq 


E 7 




10 


1 

0010000 




A 

4 


17 


2 


18 








Eq 


E 7 




11 


0110000 


16 


17 


4 


3 


19 








Eq 


E 7 




12 




00 11000 




18 


19 


5 


4 


20 






Eq 


E 7 




13 




000 1100 








on 

20 


6 


5 


21 




Eq 


E 7 




14 


0000110 










21 


7 


6 


22 




E 7 




15 




00000 11 












22 


8 


7 






3 


16 




1 1 1 0000 


11 


no 

16 




9 


1 A 

24 








Eq 


E 7 




17 


0110000 


23 


11 


10 




25 








Eq 


E 7 




18 


1 

00 11000 




12 


25 




10 


26 






Eq 


E 7 




19 




111000 


24 


25 


12 




11 


27 






Eq 


E 7 




20 




0011100 




26 


27 


13 




12 


28 




Eq 


E 7 




21 




000 1 1 10 








28 


14 




13 


29 




E 7 




22 




0000 111 










29 


15 




14 







Table 3: List of positive roots for Coxeter group of type E$ (part 2) 



height 


i 


root 7j 




index k with rj • 


7i = 


Ik 














T\ 




^3 




r<o 


^6 


r 7 


r 8 






A 
4L 


91 
ZO 


1 

1 1 i n n n n 


1 7 


16 






30 








P„ 


P„ 




9/1 




1111 nnn 
1 1 1 1 uuu 


1 Q 

iy 


30 






16 


11 
Ol 






P„ 


P„ 




9^ 


1 

U 1 1 1 u u u 


10 

ou 


19 


18 


32 


17 


n 
oo 






P„ 


P„ 




9fi 
ZD 


1 

nni i 1 nn 

U U 1 1 1 u u 




20 


33 






1 8 
lo 


1/1 

041: 




P„ 


P„ 




97 
Z f 




o 1 i i inn 

U 1 1 1 1 uu 


n 

01 


33 


20 






1 Q 

iy 


I s ; 
oo 




P„ 


P„ 




98 
Zo 




nm 1 1 1 n 

UU 1 1 1 1 u 




34 


35 


21 






90 
ZU 


Ifi 
OO 




P„ 




9Q 

zy 




nnni 1 1 1 

UUU 1 1 1 1 








36 


22 






91 
Zl 






c; 



io 

OU 


i 

1111 nnn 

1 1 1 1 u u u 


9^ 
ZO 


24 




37 


23 


18 
Oo 






P„ 


P- 




n 




i i i i i nn 

1 1 1 1 1 u u 


97 
Z / 


38 








9/1 
Z4t 


1Q 

oy 




P„ 


P„ 
£7 




19 
OZ 


1 

ni 9i nnn 
U 1 Z 1 u u u 


17 
/ 






25 




/10 






P„ 


P- 




11 


1 

11110 
U 1 1 1 1 u u 


18 
Oo 


27 


26 


40 




9^ 
ZO 


4tl 






P„ 

£/7 




1/L 
04t 


1 

11110 
U U 1 1 1 1 u 




28 


41 








9fi 
ZO 


49 
41Z 




£,7 




1^ 

OO 




111110 
U 1 1 1 1 1 u 


1Q 

oy 


41 


28 








97 
Z ( 


41 
4tO 




P-, 




Ifi 




11111 
U U 1 1 1 1 1 




42 


43 


29 








98 
ZO 






R 
u 


17 
o t 


1 

1 1 9 1 n n n 

J. J. Li s\. U U U 


19 




44 


30 












P^ 
£7 




38 


1 

1111100 


33 


31 




45 




30 


46 




E 6 


£7 




39 




1111110 


35 


46 










31 


47 




£ 7 




40 


1 

12 1100 


45 






33 


48 


32 


49 




Eq 


£7 




41 


1 

0111110 


46 


35 


34 


49 






33 


50 








42 


1 

0011111 




36 


50 










34 








43 




111111 


47 


50 


36 










35 







Table 4: List of positive roots for Coxeter group of type E% (part 3) 



height 


i 


root 7j 




index with rj ■ 


7i = 


Ik 














^3 


r 4 


^5 


^6 


r 7 


r 8 


7 


A A 
4141 


1 

1 991 nnn 






37 






^1 
01 








A % 
410 


1 

1 191 inn 

1 1 Z 1 1 u u 


/in 

41U 




51 


38 


52 


V7 


Oo 






A« 
410 


1 

1111110 
1 1 1 1 1 1 u 


A 1 

4H 


39 




53 






^S 
OO 


041 




A 7 
41 1 




1111111 
1111111 


4lo 


54 












oy 




/IS 
410 


1 

n 1 991 n n 


^9 
OZ 








40 




oo 






/IQ 

4iy 


1 

19 1110 
U 1 Z 1 1 1 U 


Oo 






41 


55 




/in 

41U 


OD 




^n 


l 

111111 
U 1 1 1 1 1 1 


KA 

041 


43 


42 


56 








A 1 
411 


Q 



01 


1 

1 9 9 i i n n 
i z z i iuu 






45 




57 


A A 
4141 


^S 

oo 






^9 
OZ 


1 

1 1 9 9 1 O O 
1 1 Z Z 1 u u 


/IS 
410 




57 




45 




oy 






OO 


1 

1 1 9 i 1 1 n 

± 1 Z 1 1 1 U 


zLQ 
4iy 




58 


46 


59 




A^ 
410 


Rn 
ou 




041: 


1 

1111111 
1111111 


^n 
ou 


47 




60 








AR 
410 




OO 


1 

ni99i in 


Oct 








49 


fi1 
Ul 


AR 

4tO 


R9 




56 


1 

12 1111 


60 






50 


62 






49 


9 


57 


1 

1222100 






52 


63 


51 




64 






58 


1 

1221110 






53 




64 




51 


65 




59 


1 

1122110 


55 




64 




53 


66 


52 


67 




60 


1 

112 1111 


56 




65 


54 


67 






53 




61 


1 

0122210 


66 










55 




68 




62 


1 

0122111 


67 








56 


68 




55 



Eq E-j 
Eq E-j 



Eq E-j 



Eq E-j 



E 7 

Eq E-j 



E-j 



19 



Table 5: List of positive roots for Coxeter group of type Eg (part 4) 



height 


i 


root 7j 




index k with rj ■ 


li = 


Ik 










T\ 




^3 


r 4 


r<o 


^6 


r 7 


r 8 


i n 

1U 


Do 


1 




69 




57 






7n 






fi/1 


1 

1 9 9 9 1 1 
1 Z Z Z 1 1 u 






59 


70 


58 


71 
/ 1 


^7 


79 
1 Z 




DO 


1 

19 9 1 1 1 1 
1 Z Z 1 1 1 1 






60 




72 






Oo 




00 


l 

1 1 9 9 9 1 n 

i i z z z i u 


Ol 




71 






oy 




TX 
1 o 




f 


1 

119 9 111 
1 1 Z Z 1 1 1 


R9 
OZ 




72 




60 


TX 
/ o 




oy 




Oo 


1 

n 1 9 9 9 1 1 
U 1 ZZ Z 1 1 


1 o 










OZ 


7/1 


Ol 


li 


oy 


2 

1 9^91 n n 

1 Z o Z 1 u u 




63 










7^; 






1 u 


1 

i oqoi i n 
1 Z oZ 1 1 U 




75 




64 




7fi 
/ 


R'X 
Oo 


77 




71 
( i 


l 

1 9 9 9 9 1 D 






66 


76 








78 




72 


1 

1222111 






67 


77 


65 


78 




64 




73 


1 

1122211 


68 




78 






67 


79 


66 




74 


1 

0122221 


79 












68 




12 


75 


2 

1232110 




70 








80 


69 


81 




76 


1 

1232210 




80 




71 


82 


70 




83 




77 


1 

1232111 




81 




72 




83 




70 




78 


1 

1222211 






73 


83 




72 


84 


71 




79 


1 

1122221 


74 




84 








73 





Eq £7 



E 7 



Eq E-j 
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Table 6: List of positive roots for Coxeter group of type Eg (part 5) 



height 


i 


root 7i 


index with • 7« = 7fc 


n 






r 4 


r5 


r% 


r 7 


^8 


13 


OU 


2 

1 Q 9 9 1 fl 




76 






85 


75 




86 




2 




77 








86 




75 


oZ 


1 




85 






76 






87 


oo 


1 

1 9 Q 9 9 1 1 




86 




78 


87 


77 


88 


76 


8/1 


1 

1 9 9 9 9 9 1 
1 Z Z Z Z Z 1 






79 


88 






78 




14 


8^ 


2 

IZooZlU 




82 




89 


80 






90 


8fi 


2 

1 9 Q 9 9 1 1 
1 Z Z Z 1 1 




83 






90 


81 


91 


80 


87 


1 

1 9 Q Q 9 1 1 
1 Z O Z 1 1 




90 






83 




92 


82 


88 
oo 


1 

1 9 ^ 9 9 9 1 




91 




84 


92 




83 




15 


8Q 

oy 


2 

1 9/1^91 n 






93 


85 








94 


on 
yu 


2 

1 9 ^ 1 9 1 1 
1 z z 1 1 




87 




94 


86 




95 


85 


Q1 

y i 


2 

1 9 ^ 9 9 9 1 

1 Z r ) Z Z Z 1 




88 






95 




86 




Q9 

yz 


1 

1 Z O O Z Z 1 




95 






88 


96 


87 




16 


Q3 

yo 


2 

1 ? 4 s 9 1 n 

1 *± z 1 u 


97 




89 










98 


Q4 


2 

1 9 4 19 1 1 

1 Zi 4: U 1 i 






98 


90 






99 


89 


95 


2 

1233221 




92 




99 


91 


100 


90 




96 


1 

1233321 




100 








92 






17 


97 


2 

23432 10 


93 














101 


98 


2 

13432 11 


101 




94 








102 


93 


99 


2 

1243221 






102 


95 




103 


94 




100 


2 

1233321 




96 




103 




95 
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Table 7: List of positive roots for Coxeter group of type E$ (part 6) 







root, 'v.- 

J. VJ KJ v lit 


index k with rj ■ Ji = Jk 


n 




^3 




^5 


r% 


r 7 


^8 


18 


101 


2 

23432 11 


98 












104 


97 


102 


2 

1343221 


104 




99 






105 


98 




103 


2 

124332 1 






105 


100 


106 


99 






19 


104 


2 

234322 1 


102 










107 


101 




105 


2 

1343321 


107 




103 




108 


102 






106 


2 

124432 1 






108 




103 








20 


107 


2 

234332 1 


105 








109 


104 






108 


2 

1344321 


109 




106 


110 


105 








21 


109 


2 

234432 1 


108 






111 


107 








110 


2 

1354321 


111 

111 


1 1 O 

112 




1 AO 

108 










22 


111 


2 

2354321 


1 1 A 

110 


113 


11/1 

114 


1 c\c\ 

109 










112 


3 

1354321 


113 


1 1 A 

110 














23 


113 


3 

2354321 


1 1 o 


ill 


lie; 
115 












114 


2 

2454321 




115 


111 












24 


115 


3 

2454321 




114 


113 


116 










25 


116 


3 

2464321 








115 


117 








26 


117 


3 

2465321 










116 


118 






27 


118 


3 

2465421 












117 


119 




28 


119 


3 

246543 1 














118 


120 


29 


120 


3 

2465432 
















119 
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Table 8: List of positive roots for Coxeter group of type D 



roots 


actions of generators 


(1 < % < j < n - 2) 
(7$ = «i) 


ri-i • 7ij = 7i_ij- (* > 2 ) 
(!) I 1 ) ■ i\ 

r i • 7i, / = rj-i {i<j-i) 

(1) (2) 

r n -i • Ti> 2 = Ti 

(1) (3) 
r n ' 7i,n-2 — li 


(Ki<n-1) 

( (2) \ 


(2) (2) /. . n 
(2) (2) /• , x 

^ • 7i = 7i + i (« < n - 2) 

(2) (1) /■ ^ n x 

^•7f ) =7S_i (»<n-2) 


(3) . 

(1 < i < n- 1) 


r,_i • 7i W = 7fi (» > 2) 
ri-7i (3) =7i?i (i<n-2) 
rn-7; 3) =7ll 2 (»<n-2) 
r„-i • 7? } = 7$-i (*<«-2) 


7i,j •= 2^1 =i "ft + 2^h=j 2a h + «n-l + an 
(1 < « < j < n — 1) 


r<-i • 7ij = 7i_ij ( ? ^ 2) 
* • 7$ = 7#L (< < J - 2) 
^-i-7g ) =7S ) _i (»<i-2) 
ri-7g ) =7g ) f i (?'<«- 2) 

(4) (3) 

r„-i • 7in-l = 7 4 

(4) (2) 
r ™ ' 7j, n -l ~~ 7j 



2. If N is odd, In J does not have an irreducible component of type with k > 4 and 
{rjv_i,rjv} 2 t/ien we /tawe |Jn J| < (iV - 3)/2. 

5. 7/ IV is odd, In J does not /tawe an irreducible component of type with k > 4 and 
{rjv-i, rjv} C I, i/ien we Ziaue |J D J| < (N — l)/2. 

Proof. Assume contrary that the hypothesis of one of the three cases in the statement is sat- 
isfied but the inequality in the conclusion does not hold. We show that JJ J > InJ u Hj n j cannot 
span Vj, which is a contradiction and therefore concludes the proof. First, recall the property 
N > |Jn J| + 2 and the yl>i-freeness of I. Then, in the case [H by applying successive local 
transformations, we may assume without loss of generality that In J consists of elements r%j 
with 1 < j < (N — k — l)/2 and rj with N — k + 1 < j < N . Similarly, in the case [2] (respectively, 
the case [3]) , by applying successive local transformations and using symmetry, we may assume 
without loss of generality that I n J consists of elements r<ij with 1 < j < (N — l)/2 (respec- 
tively, r2j with 1 < j < (N — l)/2 and rjy). In any case, we have ^j -7 C $j x / ri i (see Table [8|), 
therefore the subspace spanned by n J ' /nJ U UinJ is contained in Vj v {n}- Hence n J ' /nJ U H-inJ 
cannot span Vj, concluding the proof. □ 

We divide the following argument into two cases. 
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6.1.1 Case w ■ Uj % 



In order to prove that w ■ H j C here we assume contrary that w ■ II j ^ <i> + and deduce a 
contradiction. 

In this setting, we construct a decomposition of w in the following manner. Take an element 
s G J with it; • a s G <3?~. By Lemma 13.61 the element to® is a right divisor of This implies 
that $ ±/ K 7 ] C [w] = (see Lemma 2.2 of [7] for the first inclusion), therefore we have 
w xi e ^i/,*/ w here we put y := (p(xi,s) G S 1 ^. By Proposition 13.21 we have y 7^ x/. This 
element wi induces a local transformation x/ h-> y. Now if w^w^)' 1 • II j 52 <I> + , then we 
can similarly factor out from w^w^) -1 a right divisor of the form w y G Y v ( Vj t) y with t G J. 
Iterating this process, we finally obtain a decomposition of ui of the form w = uw y "zl • • • wS y \ w y° 
satisfying that n > 1, u G i^ J)je with z G S^ A \ Wy* G iy^,^ H VFj for every < i < n — 1 where 
we put yo = xj and y n = z, and ii • II j C 

Put u' := • • • Wy\Wy° 7^ 1. By the construction, the action of v! G Y ZjXl D Wj induces 

(as the composition of successive local transformations) an isomorphism cr : I n J — >■ [z] n J, 
t i-t u' * t, while it' fixes every element of II/ x j. Now a is not an identity mapping; otherwise, 
we have z = xj and 1 7^ v! G i^j^j, while it' has finite order since \Wj\ < 00, contradicting 
Proposition 13.41 On the other hand, we have u ■ $j = wu'~ l ■ <3?j = w ■ <3?j = $ j, therefore 
u ■ $j = &j since u • II j C This implies that it • II j = II j, therefore the action of u defines 
an automorphism r of J. Since id = uu' G Yj, the composite mapping r o a is the identity 
mapping on / n J, while a is not identity as above. As a consequence, we have T~ 1 \mj = o 
and hence t _1 is a nontrivial automorphism of J, therefore the possibilities of the type of J are 
Dn, Eq and F4 (recall that J is neither of type j4tv nor of type l2(m)). 

Lemma 6.4. In this setting, J is not of type F±. 

Proof. Assume contrary that J = {ri,r2,r%,r&\ is of type F4. In this case, each of r\ and r2 
is not conjugate in Wj to one of r^ and r^ by the well-known fact that the conjugacy classes 
for the simple reflections r% are determined by the connected components of the graph obtained 
from the Coxeter graph by removing all edges having non-odd labels. Therefore, the mapping 
r_1 |/nj = o~ induced by the action of v! G Wj cannot map an element (1 < % < 4) to rs_j. 
This contradicts the fact that r _1 is a nontrivial automorphism of J. Hence the claim holds. □ 

From now, we consider the remaining case that J is either of type with 4 < N < 00 
or of type Eq. Take a standard decomposition V = u^(x>)_i • • ■ uj\ujq of u G Y Xl;Z with respect 
to J (see Proposition 15. 3p . Note that J is irreducible and J % [z]. This implies that, if 
< i < t{T^) — 1 and u) j is a narrow transformation for every < j < i, then it follows by 
induction on < j < i that the support of Uj is apart from J, the product ujj ■ ■ ■ ujiUq fixes Uj 
pointwise, [y^ +1 ^] n J = [z] n J, and [y^ J+1 ^] \ J is not adjacent to J (note that [z] \ J = I \ J 
is not adjacent to J). By these properties, since u does not fix Uj pointwise, T> contains at 
least one wide transformation. Let uj := be the first (from right) wide transformation in T>, 
and write y = y w (£>), t = t^(T>) and K = K^(D) for simplicity. Note that J®(V) = J by 
the above argument. Note also that ]J K '^ nK C n^, since [y] \ K is not adjacent to K by the 
definition of K. Now the action of • • • wiwo^' G ^/^j induces an isomorphism II 7 — > II^l 
which maps n J ' 7nJ onto U J '^ nJ = n J 'M nJ . Hence we have the following (recall that n J ' 7nJ is 
the union of some irreducible components of U 1 ): 

Lemma 6.5. In this setting, Yl J '^ nJ is isomorphic to Yl J ' InJ and is the union of some irre- 
ducible components ofH^. In particular, each element ofH J '^ nJ is orthogonal to any element 
ofU K '^ nK ^^j. 
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Now note that K = ([y] U J)~t is irreducible and of finite type, and t is adjacent to [y]. 
Moreover, by Lemma 15.44 the element u = uj y j does not fix IT^n,^} pointwise. By these 
properties and symmetry, we may assume without loss of generality that the possibilities of K 
are as follows: 

1. J is of type Eq, and; 

(a) K = J U {t, t'} is of type E$ where t is adjacent to r@ and t', and t' G [y], 

(b) K = J U {i} is of type E-j where t is adjacent to rg, and G [y], 

2. J is of type Dj, K = J U {i} is of type Eg where t is adjacent to rj, and rj G [y], 

3. J is of type -D5, and; 

(a) K = J U {i, £'} is of type E-j where t is adjacent to r§ and and t' G [y], 

(b) K = J U {t} is of type where i is adjacent to rs, and rs G [y], 

4. J is of type Djy, K = J U {t} is of type -Djv+i where t is adjacent to 77, and n G [y]. 

We consider Case Hal We have |[y] P J| = |J Pi J| = 1 by Lemma IO Now by Tables EH7] 
(where r 7 = t and r 8 = t'), we have (/3,/3') / for some /3 G U J '^ nJ and /?' G U K ^ nK \ $j 
(namely, (/3,/3') = (04,734) when [y] n J = {ri}; (/?,/?') = (716,774) when [y] n J = {r 3 }; and 
(f3, /?') = («i, 774) when [y] D J = {77} with j G {2, 4, 5, 6}, where the roots 7^ are as in Tables 
[2HZ1). This contradicts Lemma 16.51 

We consider Case[Tbl We have |[y] Pi J\ = \I P J\ = 1 by Lemma [6T2l hence [y] Pi J = {re}- 
Now we have a^+a^+at G II^'^^x^j, 04 G n J '[ 2/ ] nJ , and these two roots are not orthogonal, 
contradicting Lemma 16.51 

We consider Cased Note that N = 7 > |/P J| + 2 = | [y] n J| + 2, therefore | [y] n J| < 5. By 
Lemma l6.3l and A>i-freeness of /, it follows that the possibilities of [y] Pi J are as listed in Table 
El where we put ^[.r^r'^r'^r'^r^r^r'^) = (t,r e ,r 7 ,r 5 ,r i ,r 3 ,r 2 ,r 1 ) (hence K = {r[, . ..,r' 8 } is 
the standard labelling of type Eg). Now by Tables[2H3 we have (/3, /?') ^ for some 3 G n J '^ nJ 
and G U K '^ nK \ $j as listed in Table El where we write a'- = av and the roots 71. are as in 
Tables [2H3 This contradicts Lemma |6.5[ 



Table 9: List of roots for Case[2l 



[y]n J 


P 


P' 


G [y] P J C {r' 3 ,r' 6 ,r' 7 ,r' 8 } 


a' 2 


716 




a' 2 


731 


Mc[y]nJc{^,r^ 4 / 5 y 6 } 


a' 8 


797 


{^^3^7} 


722 




a' 6 


7104 



We consider Case [Sal Note that iV = 5 > \I Pi J| + 2 = | [y] Pi J\ + 2, therefore | [y] P J| < 3. 
By ^4 > i-freeness of /, every irreducible component of [y] Pi J is of type A\. Now by Lemma 
16. 3\ the possibilities of [y] Pi J are as listed in Table [TUj where we put (77, r' 2 , r' 3 , 7*4, r' 5 , r' 6 , r' 7 ) = 
(77, 77, r2, 77, rs, t, t') (hence K = {r[, . . . ,r' 7 } is the standard labelling of type Ej). Now by 
Tables [Ml we have (/?,/?') / for some G U J ^ nJ and f3' G n^'^ nX \ $j as listed in Table 
[TOl where we write a'- = a r ' and the roots 7^ are as in Tables [2HH This contradicts Lemma 
1531 

We consider Case[3bl By the same reason as Case[3al every irreducible component of [y] P J 
is of type A\. Now by Lemma [673l we have only two possibilities of [y] P J; {rs} and {r^,r^}. 
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Table 10: List of roots for Casel3al 



[y]n J 


P 


P' 


[y]nJC{r' 2 ,ri,r' 5 } 


a[ 


761 


W 3 } 


716 




«4 


771 



In the first case [y] n J = {r 5 }, we have a 2 G U J '^ nJ , a 3 + a 5 + a t G H K 'M nK \ $j, and 
these two roots are not orthogonal, contradicting Lemma 16.51 Hence we consider the second 
case [y] f] J = {r^^r^}. In this case, the action of the first wide transformation oj in T> maps 
the elements n, r 3 , r<± and r^ to t, rs, r 3 , r 2 and r±, respectively (note that {t, r$, r 3 , r 2 , r^} 
is the standard labelling of type -D5). Now, by a similar argument as above, the possibility 
of the second wide transformation 00^ in T> (if exists) is as in Case l3bl where t" := '(D) is 
adjacent to either r 2 or (note that Case [3a] cannot occur as discussed above, while Case H] 
cannot occur by the shape of J and the property n G" [y] Pi J). This implies that the action of 
Wj/ either maps the elements £, rs, r3, r4 and r 2 to i", r2, ^3, r§ and r4, respectively (forming 
a subset of type L>5 with the ordering being the standard labelling), or maps the elements t, 
r 5) r 3> r 2 and fi to t", r4, r3, rs and r2, respectively (forming a subset of type D5 with the 
ordering being the standard labelling). By iterating the same argument, it follows that the 
sequence of elements (r 2 , r%, r±, r$) is mapped by successive wide transformations in T> to one 
of the following three sequences; (r 2 , r%, r^, r§), (r^,^,^^^) and (r^, r$, r§, r 2 ). Hence u itself 
should map (r 2 , r 3 , 7*4, r^) to one of the above three sequences; while the action of u induces 
the nontrivial automorphism r of J, which maps (n, r 2 , r 3 , r^, rs) to (n, r2, r$, r^). This is a 
contradiction. 

Finally, we consider the case[H First we have the following lemma: 

Lemma 6.6. In this setting, suppose further that there exists an integer k > 1 satisfying that 
2k < N — 3, r 2 j_i G [y] and r 2 j G" [y] for every 1 < j < k, and r 2 ]~ + i G" [y]. Then there exist a 
root G n J '^ nJ and a root ft G U K '^ nK \ $j with (/3,p r ) / 0. 

Proof. Put J' := { rj \ 2k + 1 < j < N}. First, we have 0' := a t + Y^jti "j G n K >M nJir \ $j 

in this case. On the other hand, n*^'" 1 ' 7 \ $j/ consists of roots 7 2 jLi 2j with 1 < j < k (see 
Table [8] for the notation), while n[ y ] n j \ <3>j/ consists of k roots a 2 j-i with 1 < j < k. Hence 
j (uJ,[y]nJ u n MnJ ) \ $ j/| = 2/c. Since n J >^ nJ U U [y]nJ is a basis of the space Vj of dimension N, 
it follows that the subset (n J >^ nJ U U [y]nJ ) n spans a subspace of dimension N — 2k = \ J'\. 
This implies that (H J '^ nJ UH^ n j)n^ j' % ^J'^{r 2k+1 }i therefore (since a 2 fc+i n^pj) we have 
ri-Mf] nJ n $j/ ^ ^ > J'\{r 2fe+ i}i namely there exists a root f3 G n ,7 '[ y l n " ? n which has non-zero 
coefficient of a 2 k+i- These /3 and j3' satisfy {ft, ft') / by the construction, concluding the 
proof. □ 

By Lemma 16.61 and Lemma 16.51 the hypothesis of Lemma 16.61 should not hold. By this fact, 
j4>i-freeness of I and the property N > \In J\ + 2 = \[y] n J\ +2, it follows that the possibilities 
of [y] n J are as follows (up to the symmetry rjv_i r^r); (I) [y] n J = J \ {r2j | 1 < j < fe} 
for an integer k with 2 < fc < (iV - 2)/2 and 2k / N - 3; (II) iV is odd and [y] n J = {r 2 j-i | 
1 < j < (N - l)/2}; (III) TV is even and [y] D J = {r 2i _i | 1 < j < (N - 2)/2}; (IV) N is even 
and [y] n J = {r 2 j-i \ 1 < j < N/2}. For Case (I), by the shape of J and [y] n J, it follows 
that I n J = [y] n J, and each local transformation can permute the irreducible components 
of I D J containing neither r/v-i nor rjy but it fixes pointwise the irreducible component(s) 
of I D J containing rjy_i or r^r. This contradicts the fact that a = r _1 |/ n j for a nontrivial 
automorphism r _1 of J (note that r _1 exchanges rjv-i and rjy)- Case (II) contradicts Lemma 
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For Case (III), the roots a N ^ G U J ^ nJ and a t + «i 6 II^M"* \ $j are not 

orthogonal, contradicting Lemma 16.51 

Finally, for the remaining case, i.e., Case (IV), by the shape of J and [y] n J, it follows that 
I D J = [y] n J and each local transformation leaves the set I (1 J invariant. By this result and 
the property that a = T~ 1 |jnJ for a nontrivial automorphism r _1 of J, only the possibility of 
[y] n J is that N = 4 and [y] n J = If) J = {r±,r^}, and a exchanges r\ and 7^3. Now we arrange 
the standard decomposition V of u as u = co"oj' e _ 1 uj"_ 1 ■ ■ • w^t^^u//, where each cjj is a wide 
transformation and each uj" is a (possibly empty) product of narrow transformations. Let each 
wide transformation a/- belong to Y z i z . with G S 1 ^. In particular, we have = cj and 

Zi = y. Now we give the following lemma: 

Lemma 6.7. /n tfe's setting, the following properties hold for every 1 < j < t— 1: T/ie action 
of the element Uj := w''o;'-_ 1 a;''_ 1 • • • cj^cj^' maps (n, r2, T3, r 4 ) to (rx,r2, r3, r 4 ) w/ien j is odd and 
to (ri, r 2 , r 4 , r3) w/ien j is ewen; t/te subsets J and [zj] \ J are not adjacent; the support of u'j 
is as in Case [7] above, with t replaced by some element tj G 5; and a/- maps (n, ^2)^3, ^4) to 
(ri,r 2 ,r 4 ,r 3 ). 

Proof. We use induction on j. By the definition of narrow transformations, the first and the 
second parts of the claim hold obviously when j = 1 and follow from the induction hypothesis 
when j > 1. In particular, we have Uj ■ Uj = Uj. Put (h,h r ) := (3,4) when j is odd and 
(h,h') := (4,3) when j is even. Then we have [zj] n J = {Vi,?"/,}. Now, by using the above 
argument, it follows that the support of uj'j is of the form {n, r 2 , ?"3, ^4, ij} which is the standard 
labelling of type -D5, where tj is adjacent to one of the two elements of [zj] f~l J. We show that 
tj is adjacent to n, which already holds when j = 1 (note that tj = t when j = 1). Suppose 
j > 1 and assume contrary that tj is adjacent to r^. In this case, tj is apart from [zj] \ {r/j}. 
On the other hand, we have [z'j-x] H J = {ri, r^}, the subsets [z'j_i] \ J and J are not adjacent, 
and the support of each narrow transformation in uj" is apart from to J. Moreover, by the 
induction hypothesis, we have [zj-i] fl J = {n.,?"ft'} and the action of Wj_x maps (ri, r2, r^, r^) 
to (ri,r2,7'/i/,r/ l ) while it fixes every element of [zj_i] \ J. This implies that G for 
the element z" G obtained from Zj by replacing r^ with r^/. Now we have at G lit 21 1 
since tj is not adjacent to [z"\ = {[zj] \ {r^}) U {tv}, therefore /?' := (Wj) _1 " a <j G n^' -1 !. 
This root belongs to j and has non-zero coefficient of , since the support of each narrow 
transformation in uj'- is not adjacent to J and hence does not contain tj. Therefore, the roots 
pi £ jjfe-d^jjJjfe-iJriJ anc j ai _|_2a 2 +a3+a4 G n* 7 '^'- 1 ! 1 " 1,7 are not orthogonal. This contradicts 
the fact that n J '^ nJ is the union of some irreducible components of II ^ (see Lemma l6.5p and 
the isomorphism 11*1 — > ]]l z 3-i] induced by the action of Wj_ 1 w'_ 2 Wj_ 2 ■ ■ ■ w 2 ma P s H J '^ nJ 
to Yl J 'i z i~^ nJ (since the action of this element leaves the set LTj invariant). This contradiction 
proves that tj is adjacent to r%, therefore the third part of the claim holds. Finally, the fourth 
part of the claim follows immediately from the third part. Hence the proof of Lemma 16.71 is 
concluded. □ 

By Lemma 16.71 the action of the element hence of u = cj^'o;^_ 1 u^_i, 

maps the elements (ri, r 2 , V3, r 4 ) to either (ri, r 2 , r^, r 4 ) or (n, r 2 , r 4 , r%). This contradicts the 
above-mentioned fact that a exchanges r\ and 7-3. 

Summarizing, we have derived a contradiction in each of the six possible cases, Cases [Ta| 
Hence we have proven that the assumption w ■ Uj % $ + implies a contradiction, as desired. 
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6.1.2 Case w ■ Uj C $+ 



By the result of Section [6,1.11 we have w ■ Uj C Since u; • $j = <3>j by Lemma 15.121 it 
follows that w ■ <J>j C $j, therefore u; • <3?j = <£>j (note that |<3?j| < oo). Hence the action of w 
defines an automorphism r of J (in particular, w ■ H j = IIj). To show that r is the identity 
mapping (which implies the claim that w fixes Yl J ' InJ pointwise), assume contrary that r is a 
nontrivial automorphism of J. Then the possibilities of the type of J are as follows: Dn, Eq 
and -F4 (recall that J is neither of type An nor of type l2(m)). Moreover, since the action of 
w E Yj fixes every element of J Pi J, the subset 1 J of J is contained in the fixed point set of 
r. This implies that J is not of type F4, since the nontrivial automorphism of a Coxeter graph 
of type F4 has no fixed points. 

Suppose that J is of type Eq. Then, by the above argument on the fixed points of r and 
Lemma [6,2[ we have In J = {r2} or ID J = {r^}. Now take a standard decomposition of w with 
respect to J (see Proposition 15 . 3[) . Then no wide transformation can appear due to the shape 
of J and the position of I Pi J in J (indeed, we cannot obtain a subset of finite type by adding 
to J an element of S adjacent to I n J). This implies that the decomposition of w consists of 
narrow transformations only, therefore w fixes Ilj pointwise, contradicting the fact that r is a 
nontrivial automorphism. 

Secondly, suppose that J is of type Djy with N > 5. Then, by the above argument on the 
fixed points of r, we have / n J C J \ {rjv-i,?"/v}, therefore every irreducible component of 
I n J is of type A\ (by j4>i-freeness of I). Now take a standard decomposition V of w with 
respect to J (see Proposition 15. 3p . Note that T> involves at least one wide transformation, since 
r is not the identity mapping. By the shape of J and the position of I n J in J, only the 
possibility of the first (from right) wide transformation uj = uji in T> is as follows: K = J U {t} 
is of type -Djv+i> t is adjacent to t\, and r\ £ [y], where we put y = y^(V), t = t^'(T>), 
and -fT = Now the claim of Lemma 16.61 in Section [6.1.11 also holds in this case, while 

Yl J M nJ is the union of some irreducible components of by the same reason as in Section 
16.1.11 Hence the hypothesis of Lemma 16.61 should not hold. This argument and the properties 
that N > |/n J|+2 = |[y]n J|+2 and In J C J\{r N ~i,r N } imply that the possibilities of [y]n,J 
are the followings: N is odd and [y] n J consists of elements r2j~i with 1 < j < (N — l)/2; 
or, N is even and [y] n J consists of elements T2j-\ with 1 < j < (N — 2)/2. The former 
possibility contradicts Lemma |6.31 [2^). On the other hand, for the latter possibility, the roots 
(x TV— 1 G n J '^ nJ and at + Yl^=i a j e \ n J '^ nJ are not orthogonal, contradicting the 
above-mentioned fact that Yl J '^ nJ is the union of some irreducible components of n^. Hence 
we have a contradiction for any of the two possibilities. 

Finally, we consider the remaining case that J is of type -D4. By the property N = 4 > 
\I D J\ + 2 and A>i-freeness of /, it follows that I f] J consists of at most two irreducible 
components of type A\. On the other hand, by the shape of J, the fixed point set of the 
nontrivial automorphism r of J is of type A\ or A<i- Since I n J is contained in the fixed 
point set of r as mentioned above, it follows that 1 1 D J\ = 1. If / n J = {Vi}, then we have 
rjJ,/nJ _ | a3 ^ a^pi} where /3 = a\ + 2«2 + 03 + ^4 (see Table [8]), and every element of n J ' /nJ 
forms an irreducible component of H J > InJ . However, now the property w Uj = Uj implies that 
w fixes «2 and permutes the three simple roots qi, 03 and 04, therefore w- /3 = /3, contradicting 
the fact that (w) acts transitively on the set of the irreducible components of Yl J,InJ (see 
Lemma l5.12p . By symmetry, the same result holds when I D J = {r$} or {r±}. Hence we have 
In J = {r2}- Take a standard decomposition of w with respect to J (see Proposition I5.3p . 
Then no wide transformation can appear due to the shape of J and the position of I n J in 
J (indeed, we cannot obtain a subset of finite type by adding to J an element of S adjacent 
to I Pi J). This implies that the decomposition of w consists of narrow transformations only, 
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therefore w fixes Hj pointwise, contradicting the fact that r is a nontrivial automorphism. 

Summarizing, we have derived in any case a contradiction from the assumption that r is a 
nontrivial automorphism. Hence it follows that r is the identity mapping, therefore our claim 
has been proven in the case J[ J > InJ $ I± . 

6.2 The second case n J/nJ C $ 7 ± 

In this subsection, we consider the remaining case that n J ' /nJ C $ /± . In this case, we have 
Tlj± C II 1 , therefore H J > InJ = II Let L be an irreducible component of J \ I. Then L is 
of finite type. The aim of the following argument is to show that w fixes 11^ pointwise; indeed, 
if this is satisfied, then we have U J ' InJ = n Jx/ = U L since (w) acts transitively on the set 
of irreducible components of Tl J > InJ (see Lemma l5.12p . therefore w fixes ~[[ J > InJ pointwise, as 
desired. Note that w ■ TIl C IIj v j, since now w leaves the set H J > InJ = Hj^j invariant. 

6.2.1 Possibilities of semi-standard decompositions 

Here we investigate the possibilities of narrow and wide transformations in a semi-standard 
decomposition of the element w, in a somewhat wider context. Let V = o^(x>)-i • • • oj\ojo be a 
semi-standard decomposition of an element u of W, with the property that [y^j is isomorphic 
to /, is irreducible and of finite type, and is apart from [y^]. Note that any semi- 
standard decomposition of the element to£Y/ with respect to the set L defined above satisfies 
the condition. Note also that T>~ 1 := (wo) _1 (^'i) _1 • • • {^i(v)-l) 1 is a l so a semi-standard 
decomposition of u~ l , and (i^i) -1 is a narrow (respectively, wide) transformation if and only if 
uji is a narrow (respectively, wide) transformation. 

The proof of the next lemma uses a concrete description of root systems of all finite irre- 
ducible Coxeter groups except types A and him). Table [TTI shows the list for type B n , where 
the notational conventions are similar to the case of type D n (Table [8]). For the list for type 
F4 (Table [T2"j) . the list includes only one of the two conjugacy classes of positive roots (denoted 
by 7j- ), and the other positive roots (denoted by 7- ) are obtained by using the symmetry 
n r4, r<i o r%. In the list, [ci, 02,03, C4] signifies a positive root c\a% + 020x2 + 0303 + 0404, 
and the description in the columns for actions of generators is similar to the case of type Eg 
(Tables [2HZ1) • The list for type H4 is divided into two parts (Tables [131 and [T^) . In the list, 
[c\, 02,03, Ci] signifies a positive root c\a\ + C2012 + 0303 + 0404, where we put c = 2 cos(7r/5) for 
simplicity and therefore c 2 = c + 1. The other description is in a similar manner as the case of 
type Eg, and the marks "i/3" indicate the positive roots of the parabolic subgroup of type H3 
generated by {n, ?~2, ^3}- 

Then, for the wide transformations in P, we have the following: 

Lemma 6.8. In this setting, if uji is a wide transformation, then there exist only the following 
two possibilities, where = {r\,r2, ■ ■ ■ ,r^} is the standard labelling of given in Section 

roi - 

1. K® is of type A N with N>3, tW = r 2 , n K® = {n} and jW = {r 3l . . . , r N }; now 
the action of Ui maps r\ to r^ and {r3,r^, . . . , rjv) to {r\,r2, ■ ■ ■ , rjv-2)/ 

2. K^ l > is of type E 7 , = r 6; [yw] n = {ri, r 2 , r 3 , r 4 , r 5 } and j( l > = {r 7 }; now the 
action of Ui maps (ri,r2,r3,r4,rs) to (n, rs, r^, r 2 ) and rj to r 7 . 

Hence, if T> involves a wide transformation, then is of type A jy/ with 1 < N' < 00 . 

Proof. The latter part of the claim follows from the former part and the fact that the sets JW 
for < i < £(T>) are all isomorphic to each other. For the former part, note that JW is an 
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Table 11: List of positive roots for Coxeter group of type B, 



roots 


actions of generators 


7$ : = E{=i a h 
(l<i<j<n-l) 

hS = «0 


ri-i • 7^ = Tffy (< > 2) 

n ■ ^ = 7ffl, (< < i - 1) 

r i • 7h- = 7h--i < J - 1) 

r .jn -~( 2 ) 

n H,n— 1 %n 


(1 < i < j < n) 


ri_i • 71J = 7^ij (• > 2) 
r,-7g ) =7S ) i. J (^<J-2) 

(2) (2) / . „ . x 
(2) (2) / ■ ^ ,n 
(2)_ (i) 


7i 3) : = Eh=i >/2a h + a n 
(l<i<n) 
( 7 ,^ 3) = an) 


(3) (3) / • ^ n x 

n-i • 7i = Ti-i > 2) 

(3) (3) /. , ,x 

r-i • 7i = 7i+i (* < " - 1) 



irreducible subset of ifW which is not adjacent to [y^'] (by the above condition that is 
apart from [y( )]), fW is adjacent to [yW] n ifW, and Wj cannot fix the set ^x^Klt} pointwise 
(see Lemma l5.4p . Moreover, since I is A>i-free, [y®] is also ^4>i-free. By these properties, a 
case-by-case argument shows that the possibilities of K^ l \ [y^'] and t^ 1 ' are as enumerated in 
Table [T5l up to symmetry (note that J w = \ ([yW] U Now, for each case in Table 

[TBI except the two cases specified in the statement, it follows by using the tables for the root 

systems of finite irreducible Coxeter groups that there exists a root /3 G (^^j ^ K ) + that 
has non-zero coefficient of olm) , as listed in Table [15] (where the notations for the roots /3 are 
as in the tables). This implies that Wj • j3 G <I> _ . Moreover, the definition of implies that 
the set [y®] \ K® is apart from if«, therefore j3 G and fr 1 ^^] / 0. However, 

this contradicts the property Ui G Y y ( i+ i) (<) . Hence one of the two conditions specified in the 
statement should be satisfied, concluding the proof of Lemma 16.81 □ 

On the other hand, for the narrow transformations in T>, we have the following: 

Lemma 6.9. In this setting, suppose that uji is a narrow transformation, [y^ +1 ^] 7^ [y^j, and 
^ [y^] = \ {t^} has an irreducible component of type A\. Then is of type A2 or 
of type I2 (m) with m an odd number. 

Proof. First, by the condition 7^ [y^] and the definition of Wj, the action of the longest 

element of W K {i) induces a nontrivial automorphism of which does not fix the element 
fW. This property restricts the possibilities of to one of the followings (where we use the 
standard labelling of K^>): K^> = {ri, . . . ,r^} is of type An and v- % > / r(jv+i)/2j K 
{ r 1 . . . . , r^r} is of type with N odd and fW g {rjy_i, rjv}; if ^' = . . . , tq} is of type 
and tW {?*2 5 ^4}; or if( l J is of type hiiri) with m odd. Secondly, by considering the 
^4>i-freeness of I (hence of [y^]), the possibilities are further restricted to the followings: K^> 
is of type A2; is of type E§ and G {ri,rg}; and ifW is of type l2(m) with m odd. 
Moreover, by the hypothesis that ifW n [y^'] has an irreducible component of type A\, the 
above possibility of type Eq is denied. Hence the claim holds. □ 
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Table 12: List of positive roots for Coxeter group of type F4 

(2) 

The data of the remaining positive roots 7- are obtained by replacing [01,02,03,04] with 



height 


i 


1 

root 7 4 - 


k; Tj ■ 7 } lj = 7^ ij 


ri 








1 


1 


[1,0,0,0] 


— 


3 






2 


[0,1,0,0] 


3 


— 


4 




2 


3 


[1,1,0,0] 


2 


1 


5 




4 


[0, 1,V2,0] 


5 




2 


6 


3 


5 


[1,1,V2,0] 


4 


7 


3 


8 


6 


[0,1,V2,V2] 


8 






4 


4 


7 


[1,2,V2,0] 




5 




9 


8 


[1,1,^/2,^/2] 


6 


9 




5 


5 


9 


[1,2,^2,^/2] 




8 


10 


7 


6 


10 


[1,2,2^2,^2] 




11 


9 




7 


11 


[1,3,2^2,^2] 


12 


10 






8 


12 


[2,3,2^2,^2] 


11 









6.2.2 Proof of the claim 

From now, we prove our claim that w fixes the set II ^ pointwise. First, we have w -ILl Q IIj v / as 
mentioned above, therefore Proposition 15.31 implies that there exists a standard decomposition 
of w with respect to L. Moreover, L is apart from / = [xj], since II £ is an irreducible component 
of n^. Now if L is not of type An with 1 < N < 00, then Lemma 16.81 implies that the standard 
decomposition of w involves no wide transformations, therefore w fixes TIl pointwise, as desired 
(note that any narrow transformation oji fixes II pointwise by the definition). Hence, from 
now, we consider the case that L is of type An with 1 < N < 00. 
First, we present some definitions: 

Definition 6.10. Suppose that 2 < N < 00. Let T> = 0Ji(p\i ■ ■ ■ oj\ojq be a semi-standard 
decomposition of an element of W. We say that a sequence s±, S2, ■ ■ ■ , s M of distinct elements 
of S is admissible of type An with respect to T>, if j( ' is of type An, h = N (mod 2), and the 
following conditions are satisfied, where we put M := {si, S2 • • • , s^} (see Figure [3|): 

1. IIj(o) is an irreducible component of nl y ° L 

2. m(sj, Sj + i) = 3 for every 1 < j < fj, — 1. 

3. For each < h < £(T>), there exists an odd number A(/i) with 1 < X(h) < /i — iV + 1 
satisfying the following conditions, where we put p(h) := \(h) + N — 1: 

= { Sj - I A(/i) < j < p^)} , 

[y( h )] n M = { Sj I 1 < j < X(h) - 2 and j = 1 (mod 2)} 
U {sj I p(h) + 2 < j < fj, and j = p (mod 2)} . 

4. For each < h < ^(2?), every element of [j/W] n M forms an irreducible component of 
[yW] of type A x . 

5. For each < h < ^(f) — 1, if is a narrow transformation, then one of the following two 
conditions is satisfied: 
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Table 13: List of positive roots for Coxeter group of type H± (part 1), where c = 2cos(-7r/5), 
c 2 = c + 1 



height 


i 


root 7j 


■ 7i = Ik 


n 








1 


1 


[1,0,0,0] 





5 






2 


[0,1,0,0] 


6 





7 




3 


[0,0, 1,0] 




7 





8 


4 


[0,0,0,1] 






8 





2 


5 


[l,c,0,0] 


9 


1 


10 




6 


[c, 1,0,0] 


2 


9 


11 




7 


[0, 1, 1,0] 


11 


3 


2 


12 


8 


[0,0, 1, 1] 




12 


4 


3 


3 


9 


[c, c, 0, 0] 


5 


6 


13 




10 


[l,c, c, 0] 


13 




5 


14 


11 


[c, 1,1,0] 


7 


15 


6 


16 


12 


[0,1,1,1] 


16 


12 




7 


4 


13 


[c, c, c, 0] 


10 


17 


9 


18 


14 


[1, c, c, c] 


18 






10 


15 


[c,c+ 1,1,0] 


19 


11 


17 


20 


16 


[c, 1,1,1] 


12 


20 




11 


5 


17 


[c, c + 1, c, 


21 


13 


15 


22 


18 


[c, c, c, c] 


14 


22 




13 


19 


[c+ l,c+ 1,1,0] 


15 




21 


23 


20 


[c,c+ 1,1,1] 


23 


16 


24 


15 


6 


21 


[c + l,c + l,c, 0] 


17 


25 


19 


26 


22 


[c, c + l,c, c] 


26 


18 


27 


17 


23 


[c+l,c + 1,1,1] 


20 




28 


19 


24 


[c,c + l,c + l,l] 


28 




20 


27 



#3 
#3 
#3 

#3 
H 3 
H 3 

H 3 

H 3 
H 3 

H 3 

H 3 

H 3 

H 3 

H 3 



• K W intersects with [yW] n M, and [y (/l+1) ] = [y^]; 

• ffW is apart from [y^] n M (hence [y {h+1) ] D M = [yW] n M). 

6. For each < h < ^(f) — 1, if w/j is a wide transformation, then one of the following two 
conditions is satisfied: 

• X(h + 1) = X(h) - 2, JfW = jW U {a A(fc) _ 2) s A (A)-i} ^ of type A^+2, *C0 = ^-l, 
and the action of a;/, maps «A(/t)+i e ^ (0 — J — N — 1) to sx(h+l)+j an d m aps 
»A(ft)-2 G [y {h) ] to s p(?i ) + 2; 

• A(/i + 1) = X(h) + 2, IfW = U {sp(fc) + i,«p(fc) +2 } is of type A N+2 , = s p{h)+1 , 
and the action of uJh maps s\(h)+j G (0 < j < TV — 1) to s A (/i+i)+j an d maps 

Sp(h)+2 G [y (/l) ] to SA(h)-2- 

Moreover, we say that such a sequence si, S2, • • • , is tight if M = Uf^o J r ^- 

Definition 6.11. Suppose that N = 1. Let 2? = w^(x»)_i • • • wi^o be a semi-standard decom- 
position of an element of W . We say that a sequence si, s 2 , • • • , s„ of distinct elements of S 1 is 
admissible of type A\ with respect to T>, if is of type and the following conditions are 
satisfied, where we put M = {s±, s 2 . • • , s^} (see Figure H|): 
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Table 14: List of positive roots for Coxeter group of type H± (part 2), where c = 2cos(7r/5), 
c 2 = c + 1 



height 


i 


root 7$ 


fc; • n = ik 


n 






r± 


7 


25 


[c+l,2c, c, 0] 




21 




29 


26 


[c + 1, c + 1, c, c] 


22 


29 


30 


21 


27 


[c,c + l,c+ l,c] 


30 




22 


24 


28 


[c+ l,c+ l,c+ 1,1] 


24 


31 


23 


30 


8 


29 


[c+ 1,2c, c,c] 




26 


32 


25 


30 


[c + l,c + l,c + l,c] 


27 


33 


26 


28 


31 


[c+ 1,2c + l,c+ 1,1] 


34 


28 




33 


9 


32 


[c + 1, 2c, 2c, c] 




35 


29 




33 


[c + l,2c + l,c + l,c] 


36 


30 


35 


31 


34 


[2c + 1,2c + l,c+ 1,1] 


31 


37 




36 


10 


35 


[c + 1,2c + 1,2c, c] 


38 


32 


33 




36 


[2c+ l,2c + l,c+ l,c] 


33 


39 


38 


34 


37 


[2c+ l,2c + 2,c+ 1,1] 




34 


40 


39 


11 


38 


[2c + 1,2c + 1,2c, c] 


35 


41 


36 




39 


[2c+ l,2c + 2,c+ l,c] 




36 


42 


37 


40 


[2c + l,2c + 2,c + 2,l] 






37 


43 


12 


41 


[2c + 1,3c + 1,2c, c] 


44 


38 


45 




42 


[2c+ 1,2c + 2,2c + l,c] 




45 


39 


46 


43 


[2c+ l,2c + 2,c + 2,c+ 1 








46 


40 


13 


44 


[2c + 2,3c + l,2c,c] 


41 




47 




45 


[2c+ 1,3c + 1,2c + l,c] 


47 


42 


41 


48 


46 


[2c + l,2c + 2,2c+l,c+l] 




48 


43 


42 


14 


47 


[2c + 2, 3c + 1,2c + l,c] 


45 


49 


44 


50 


48 


[2c + 1,3c + 1,2c + l,c+ 1] 


50 


46 




45 


15 


49 


[2c + 2, 3c + 2, 2c + l,c] 


51 


47 




52 


50 


[2c + 2, 3c + 1,2c + l,c+ 1] 


48 


52 




47 


16 


51 


[3c + 1,3c + 2,2c + l,c] 


49 






53 


52 


[2c + 2, 3c + 2, 2c + l,c+ 1 




53 


50 


54 


49 


17 


53 


[3c + 1,3c + 2,2c + l,c + 1] 


52 




55 


51 


54 


[2c + 2,3c + 2,2c + 2,c+l] 


55 




52 




18 


55 


[3c+ l,3c + 2,2c + 2,c+ 1] 


54 


56 


53 




19 


56 


[3c+ l,3c + 3,2c + 2,c+ 1] 


57 


55 






20 


57 


[3c + 2,3c + 3,2c + 2,c+l] 


56 


58 






21 


58 


[3c + 2,4c + 2,2c + 2,c+l] 




57 


59 




22 


59 


[3c + 2, 4c + 2, 3c + l,c+ 1] 






58 


60 


23 


60 


[3c + 2, 4c + 2, 3c + 1,2c] 








59 
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Table 15: List for the proof of Lemma 16.81 



type of K W 


[yim n a-w 




(3 


A N (N > 3) 


L i J 


r 2 




(AT > 4) 




' k 


(3) 

% 






TN-2 


(4) 
7l,2 


{rjfe+i, • • • , rjv-i, rjv} (2 < fc < iV - 4) 


Tk 


/fi <r" /V <~ R\ 


VI j 


»"3 


744 


Ej 


{ri, T2, r3, T4, rs} 


fQ 




i r 7| 


?"6 


761 




{ri, T2, T3, T4, T5} 


f~6 


7119 


{n,r-2,r 3 ,r4,r 5 ,r 6 } 


r 7 


{r 8 } 


ri 


774 


F 4 


{n} 


T2 




H 4 


in} 


T2 


740 


{n,r 2 } 


r3 




r3 


732 




t t t j{h+l) t t 

s l S2 ■■■ s X{h+l) s p(h+l) " ' S A 



Figure 3: Admissible sequence when N > 2; here N = 7, black circles in the top and the 
bottom rows indicate elements of [y^] fl M and D M, respectively, and ujh is a wide 

transformation with v- h > = sx(h)-i 

1. IIj(o) is an irreducible component of ° J. 

2. For each < h < £(V), we have jW C M and M \ C [yW]. 

3. For each < h < i(T>), every element of [y^] D M forms an irreducible component of 
[yW] of type A x . 

4. For each < /i < — 1, if is a narrow transformation, then one of the following two 
conditions is satisfied: 

• intersects with [yW] n M, and [y (/l+1) ] = [y w ]; 

• Jf W is apart from [yW] n M, hence [y (?i+1) ] n M = [y<W] n M. 

5. For each < h < l(T>) — 1, if Uh is a wide transformation, then one of the following two 
conditions is satisfied: 

• J^+i) ^ jW, tfW i s of type A 3 , \ {tW} = jW U J^ 1 ), J^ +1 ) C [yW] n M, 
and the action of cj^ exchanges the unique element of Jv 1 ' and the unique element 

fj(ft+l); 
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• J(h+1) = J{h) and [y(h+l)] = [y(h)]_ 

Moreover, we say that such a sequence s\, S2, ■ ■ ■ , s^ is tight if M = Ui= ) > /(/l) - 

• • • — • • 




Figure 4: Admissible sequence when N = 1; here w/j is a wide transformation of the first type 
in Definition 16.11 tl5| ) . the circles in each row signify elements of M, and the diamond signifies 
the element 

Note that, if a sequence s\, S2, ■ ■ ■ , s M is admissible of type with respect to a semi- 
standard decomposition V = u;«x>)-i ■ ■ ■ wiWq, then the subsequence of s\, S2, ■ ■ ■ , s M consisting 
of the elements of (JjS) * s admissible of type An with respect to V and is tight (for the 

case N >2, the property of wide transformations in Definition 16. 10l j6j) implies that (Jj^o = 
{si | \(k) < i < p(k')} for some k, k! £ {0, 1, . . . ,£(V)}). Moreover, the sequence s\, S2, ■ ■ ■ , 
is also admissible of type An with respect to T> . 

The above definitions are relevant to our purpose in the following manner: 

Lemma 6.12. Let V = W£(x>)-i • • ■ uj\ujq be a semi- standard decomposition of w with respect to 
L. If there exists a sequence which is admissible of type An with respect to T>, then w fixes TIl 
pointwise. 

Proof. First, note that y ( e ( v V = Xl = since w £ Fj, therefore n M = [y^] n M 

where M is as defined in Definition 16. 1UI (when N > 2) or Definition 16.111 (when N = 1). Now it 
follows from the properties in Definition 16. 10l| 3|) when N > 2, or Definition 16. llHf 2"j) when N = 1, 
that jW 23 )) = = L. Hence w fixes 11^ pointwise when N = 1. Moreover, when N > 2, the 
property in Definition I6.10l|6|) implies that ujh * s\(h)+j = s \(h+i)+j f° r every < h < £(V) — 1 
and < j < N — 1. Now by this property and the above-mentioned property jw 25 )) = JW, it 
follows that u; fixes the set IIj(o) = pointwise. Hence the proof is concluded. □ 

As mentioned above, a standard decomposition of w with respect to L exists. Therefore, 
by virtue of Lemma 16.121 it suffices to show that there exists a sequence which is admissible 
with respect to this standard decomposition. More generally, we prove the following proposition 
(note that the above-mentioned standard decomposition of w satisfies the assumption in this 
proposition): 

Proposition 6.13. Let T> = w«x>)-i • • • ojiojq be a semi-standard decomposition of an element. 
Suppose that is of type An with 1 < N < oo, and Iij(o) is an irreducible component of 
jjly 1. Then there exists a sequence which is admissible of type An with respect to T>. 

To prove Proposition 16. 13^ we give the following key lemma, which will be proven below: 

Lemma 6.14. Let n > 0. Let T> = u) n u n ^i ■ ■ ■ ojiojq be a semi-standard decomposition of 
an element, and put T>' := w n -i ■ ■ ■ u)\U)q, which is also a semi-standard decomposition of an 
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element satisfying that y(°'(T>') = y(°'(V) and j(°\ty) = j(°\T>). Suppose that s±, . . . , is a 
sequence which is admissible of type An with respect to V . For simplicity, put y^' = y^'(T>), 
= j{j){x>), tC?) = t^ip), and = K^{V) for each index j. 

1. If uj n is a narrow transformation, then we have either [y < - n+1 - ) ] = [y^], or is apart 
from[y^]n[J] =0 J^. 

2. If N = 1, uo n is a wide transformation and j( n+1 ) = j( n ), then we have [y^ n+1 ^] = [y^]. 

3. If N = 1, ijj n is a wide transformation and j( n+1 ) ^ J^ n \ then is of type A3, 

n (j( n ^ L){t^}) C [y( n )] ; and the action of u n exchanges the unique element of 
and the unique element of \ (j( n ) U {t (n) }) (the latter belonging to [?/")] n J (ri+1) ). 

4- If N >2 and oo n is a wide transformation, then is of type An+2, the unique element 
s' of n (J" U {i*- 71 **}) belongs to [y( n '], and one of the following two conditions is 
satisfied: 

(a) £W is adjacent to s' and sw n ), and the action ofu n maps the elements su^, s\(n)+i> 
s\(n)+2, s p (n) and s' to 3', s X ( n ), . . . , s p ( n )-2 and s p („), respectively. Moreover; 
i. if A(n) > 3 and s,x(n)-2 6 Uj=o j ^ ien we have s' = SA(n)-2 and v- n > = s_\( n )_i; 
ii otherwise, we have s' Uj=o ■ 
(7>j is adjacent to s' and s p r n \, and the action of uj n maps the elements s p i n \, s p ( n \_i, 
s p {n)-2, s\(n) and s' to s', t( n \ s p{n) ,. . . , s x{n)+2 and s x(n) , respectively. More- 
over; 

i. if p(n) < p — 2 and s p ( n )+2 6 Uj=o J > then we have s' = s p („) +2 and t^ = 

s p(n)+i; 

ii. otherwise, we have s' Uj=o ^ ■ 

Then Proposition 16. 131 is deduced by applying Lemma 16.141 and the next lemma to the semi- 
standard decompositions V u := ov_i • ■ ■ (jJ\(jJq (0 < v < i{T>)) successively (note that, when 
v = 0, i.e., V v is an empty expression, the sequence si, . . . , sat, where = {s±, . . . , sn} is the 
standard labelling of type An, is admissible of type A n with respect to V u ): 

Lemma 6.15. In the situation of Lemma \6.14\ we define a sequence a of elements of S in the 
following manner: For Cases [0 Ul 4( a )i and \4(b)l , let a be the sequence si, . . . , s^; for Case 
[1 let s' be the unique element of \ (J^ U {t^}) = j( n+1 \ and let a be the sequence 
si,...,s M ,s' when s' {si, . . . , s^} and the sequence when s' € {si, . . . , s^}; for 

Case 4(a)H, let a be the sequence s' , t^ n \ sx( n ), «A(n)+l> • • • 3 s p i > where p' denotes the largest 
index 1 < p' < p with s p i G Uj=o J > f or the case 4(b)ii, let a be the sequence s' , t^ n \ Sp( n ), 
s p(n)-ls ■ • • j S A'; where X' denotes the smallest index 1 < A' < p with sy G Uj=o J ■ Then a is 
admissible of type An with respect to V = oj n ■ ■ ■ lj\(jJq. 

Now our remaining task is to prove Lemma 16.141 and Lemma 16.151 For the purpose, we 
present an auxiliary result: 

Lemma 6.16. Let s\, . . . , s„ be a sequence which is admissible of type An, where N > 2, with 
respect to a semi-standard decomposition T> of an element of W . Suppose that the sequence 
si, . . . ,Sfj_ is tight. If 1 < j\ < ji < p, j'2 — j\ > 2, and either j\ = 1 (mod 2) or ji = p 
(mod 2), then Sj 1 is not adjacent to Sj 2 . 
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Proof. By symmetry, we may assume without loss of generality that j\ = 1 (mod 2). Put T> = 
oj n -\ ■ ■ ■ uj\ujq. Since the sequence s%,...,s^ is tight, there exists an index < h < n with Sj 2 G 
JW. Now the properties [2] and [3] in Definition ETTU] imply that JW = {sx(h)i s A(h)+i; • • • > s p(/i)l ^ s 
the standard labelling of type An, therefore the claim holds if Sj 1 G J^ 1 ' (note that j'2 —ji > 2). 
On the other hand, if J^ h \ then the property [3] in Definition 16.101 and the fact j\ < 22 
imply that j\ < A(/i), therefore Sj 1 G [y^] since ji = 1 (mod 2). Hence the claim follows from 
the fact that J^ 1 ) is apart from [y^] (see the property [1] in Definition 16. 10p . □ 

From now, we prove the pair of Lemma 16. 141 and Lemma 16.15 1 by induction on n > 0. First, 
we give a proof of Lemma 16.151 for n = no by assuming Lemma 16.141 for < n < uq. Secondly, 
we will give a proof of Lemma 16.141 for n = no by assuming Lemma 16.141 for < n < no and 
Lemma 16.151 for < n < no- 

Proof of Lemma \6.15\ (for n = uq) from Lemma \6.14\ (for n < no). When no = 0, the claim is 
obvious from the property of w no specified in Lemma 16.141 From now, we suppose that no > 0. 
We may assume without loss of generality that the sequence s±, . . . , s M (denoted here by a') which 
is admissible with respect to V is tight, therefore we have M' := {s\, . . . , s^} = Uj=o J ■ We 
divide the proof according to the possibility of uj no listed in Lemma [6. 141 By symmetry, we may 
omit the argument for Case [4b] without loss of generality. 

In Case [H since oj no satisfies the condition for a' in Definition 

I6.10l |5|) (when N > 2) or Definition 16.11 I f4"|) (when N = 1), hence a = a' is admissible of type An 



with respect to T>. Similarly, in Case[2J Case 4(a)i, and Case [3] with s' G M' , respectively, the 



wide transformation uj no satisfies the condition for a' in Definition I6.11lf 5j) , Definition I6.10lf 6"|) , 
and Definition 16. 11 [ [5]) . respectively. Hence a = a' is admissible of type An with respect to T> 
in these three cases. 



From now, we consider the remaining two cases: Case [3] with s' G" M', and Case 4(a)ii 



Note that, in Case 4(a)ii, the tightness of a 1 implies that A(no) = 1 and p' = u, therefore a is 
the sequence s', t^ n °^ , s\, . . . , s^. Moreover, in this case the unique element s' of n [y^ n °^] 

does not belong to Uj=o J = , therefore i*-™ ** cannot be adjacent to [j/™ ^ D M'; hence 
fi n o) ^ m' j-jy the property of a' in Definition I6.10t [3|). Note also that, in both of the two cases, 
we have s' G j( n " +1 ) and {s'} is an irreducible component of [j/™ **]. 

We prove by induction on < v < no that the sequence a is admissible of type An with 
respect to V v and s' G [y^ +1 )(P i/ )], where 

T^v = w' v u' v _i ■ ■ -ujiUj'o := (a; no _„) 1 (ui no ^ u+ i) 1 • • • (w no _i) (w no ) 1 

is a semi-standard decomposition of an element with respect to j( n ° +1 ). Note that y^\T> u ) = 
y(no-i+i) j jU)(p u ) = j(™o-i+i) 5 tW{D v ) = t( n( '^' +1 ) and K^{V U ) = i^(™o-i+i) f or eac h in d ex 
j. When v = 0, this claim follows immediately from the property of co no specified in Lemma 
16.141 properties of a' and the definition of a. Suppose that v > 0. Note that s' G [y^ (V v ^i)\ 
(which is equal to [y^{V v )\ = [y( n o _!y+1 )]) by the induction hypothesis. First, we consider the 
case that uj' v (or equivalently, uj no ^ u ) is a wide transformation. In this case, the possibility of 
uj no - u is as specified in the condition of a' in Definition l6.1Ul f6"j) (when iV > 2) or Definition 
IBTTTtp (when N = 1), where h = n - v; in particular, we have K^~ v "> \ {t( n °~ u) } C M', 
therefore [y^- v + 1 )) \ M' = {y( n °-")} \ M' . Hence the element s' of [y { . n ^ v + 1 )] \ M' belongs to 
[yino-v)] = [y^+^iVu)], and the property of Una-v — ( w no) 1 i m pli es that a is admissible of type 
An with respect to V u as well as T> v -\- Secondly, we consider the case that co' u (or equivalently, 
u no _ u ) is a narrow transformation. By applying Lemma 16.141 (for n = v) to the pair T> u , T> v -\ 
and the sequence a, it follows that either [y( v+1 J (P„)] = [y( uS> (V v )}, or the support of uj' v is apart 
from h/M(X>„)] nULo J (j) (D u ). Now in the former case, we have s' G [y^{V v )] = [y^+^iV^]. 
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On the other hand, in the latter case, we have sf G [y {v) (p v )]C\\J j=Q J^{V U ) since s' G [y {u) {V u )] 
as above and s' G j(°\V v ) = j( n o +1 ) by the choice of s', therefore s' is apart from the support 
of u' v . Hence, it follows in any case that s' G [y^ +i > (T> v )]; and the property of u) no - v = {oj' v )~ 1 
specified by the condition of a' in Definition I6.10l |5|) (when N > 2) or Definition I6.11H [4"|) (when 
N = 1), where h = no — v, implies that a is admissible of type An with respect to T> u as well 
as T) v —\. Hence the claim of this paragraph follows. 

By using the result of the previous paragraph with v = no, the sequence a is admissible 
of type An with respect to V m = V^ 1 , hence with respect to V as well. This completes the 
proof. □ 

By virtue of the above result, our remaining task is finally to prove Lemma 16.141 for n = uq 
by assuming Lemma [6.14l for < n < uq and Lemma [6.15l for < n < uq (in particular, with no 
assumptions when uq = 0). Put M' := {s\, . . . , s^}. In the proof, we may assume without loss 
of generality that the sequence s±, . . . , s M (denoted here by a') which is admissible with respect 
to T>' is tight (hence we have = M' when no = 0). Now by Lemma [6 .8\ the claim of Lemma 
16.141 holds for the case that N = 1 and co no is a wide transformation. From now, we consider 
the other case that either N > 2 or u no is a narrow transformation. Assume contrary that the 
claim of Lemma [6 . 141 does not hold. Then, by Lemma 16.81 Lemma [6.91 and the properties of the 
tight sequence a' in Definition I6.1UI (when N > 2) or Definition 16.111 (when N = 1), it follows 
that the possibilities for the co no is as follows (up to symmetry): 

Case (I): uj no is a narrow transformation, K^ n °^ is of type A<i or type Ii(yri) with m odd, and 
we have s n G K^r\[y^} for some index 1 < rj < n; hence M', = {s v ,t^} 

and the action of oj no exchanges the two elements of K^ nQ \ 

Case (II): N > 2, u no is a wide transformation, i^( n °) is of type An+2, and t^ n °^ is adjacent 
to SA(n ) an( i the unique element s' of [y^ n °^] n K^ n °^; hence the action of cj no maps the 
elements s A (n )> s x(n )+i, s X (n )+2,-" > s P (n ) and s' to s', t (no) , s X ( no ), ■ ■ ■ , s p ( no )-2 and 
Sp( no ), respectively. Moreover, i( n °) G" M', and 

Case (II-l): s' = Sj for an index p(no) + 2 < jo < fj, with j$ = /x (mod 2); 
Case (II-2): A(n ) > 3 and a' G" {s A ( no )-2, s A(n )-i; • • • > S /J; 
Case (II-3): A(no) > 3 and s' = SA(n )-2- 

In particular, by the tightness of a', the conditions in the above four cases cannot be satisfied 
when no = 0. Hence the claim holds when n$ = 0. From now, we suppose that no > 0. 

For each of the four cases, we determine an element s G [y*- n °^] n M' and an element t G 
S \ [2/"°^] in the following manner: s = s„ and t = t^ no ^ in Case (I); s = Sj and t = t^ n °^ in 
Case (II-l); s = sx( no )-2 and t = sx( no )-i i n Case (H-2); and s = sx( no )-2 and t = t^™ -* in Case 
(II-3). Note that s and t are adjacent by the definition. Since a 1 is tight, there exists an index 
< ho < no — 1 with s G J^ h °^; let ho be the largest index with this property. By the definition 
of ho, u>h is a wide transformation and ^ j( h °\ Let r denote the element of j( ft o+ 1 ) 

with ooh *s = r. Then we have r G [y^ -*] by the property of ooh and the choice of s. 

Let V := oj' n t_i ■ ■ ■ u'i^o denote the simplification of 

(^n _i • • ■ UJh^Uho+lT 1 = {^ha+iY 1 {^>ho+2Y 1 ■ ■ ■ (w„ _i) _1 

(see Section 15.11 for the terminology) , and let u be the element of W expressed by the product 
D. Here we present the following lemma: 

Lemma 6.17. In this setting, the support of each transformation in D does not contain t and 
is apart from ~s. 
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Proof. We prove by induction on < v' < n' — 1 that the support K' of oj' v , does not contain t 
and is apart from s. Let (jJ v )~ 1 be the term in (uj ho+i)^ 1 ■ ■ ■ (^n -i) _1 corresponding 

to the term u' , in the simplification T>. First, by the definition of simplification and the property 
of narrow transformations specified in Definition 16.101 (when N > 2) or Definition 16.111 (when 
N = 1), K' is apart from [y^'\V)] D M' = [y {u+1) ] n M' (see Lemma [53] for the equality) if 
oj' u , (or equivalently, ti;„) is a narrow transformation. Now we have a G [y (no) ] = [y (0) (^)] and 
s G M' by the definition, therefore the induction hypothesis implies that s 6 [y^ '(2?)] n M'. 
Hence if' is apart from s if w'/ is a narrow transformation. This also implies that t ^ K' ii cj' v , 
is a narrow transformation, since i is adjacent to s. 

From now, we consider the other case that u' , (or equivalently, u) v ) is a wide transformation. 
Recall that s G [y^ v '\T>)] as mentioned above. Then, by the property of wide transformation uj v 
specified in Definition I6.1UI (when N > 2) or Definition 16.111 (when N = 1) and the definition 
of simplification, it follows that s G j( u ' +l ) (T>) provided K' is not apart from s. On the other 
hand, by the definition of ho, we have s J^> for any ho + 1 < j ' < no- This implies that K' 
should be apart from s; therefore we have t G" K' , since t is adjacent to s. Hence the proof of 
Lemma 16.171 is concluded. □ 

Now, in all the cases except Case (H-2), the following property holds: 

Lemma 6.18. In Cases (I), (II- 1) and (II-3), there exists a root (3 G n[ ?/( ' Io) l in which the 
coefficient of a-§ is zero and the coefficient of aj = a t ( no ) is non-zero. 

Proof. First, Lemma 15.51 implies that u ■ IIj(„ ) = Hj(h +i) and [y'\ = [yC 10-1-1 )] where y' := 
y( n )(P). Put r' := u^ 1 * r £ j( n °\ Then by Lemma 16.171 and Lemma 15.71 we have u G Y z > z , 
where z and z' are elements of obtained from y(°'(T>) = y( n °) and y' by replacing the 
element s with r' and r, respectively. Now by the property of the wide transformation ujh , it 
follows that obtained from y( /l0+1 ) by replacing s with r; hence we have [z'\ = [y {ho) \. 

We show that there exists a root j3' G nM in which the coefficient of a-j is zero and the 
coefficient of a t ( no ) is non-zero. In Case (I), t^ n °^ is apart from both [y^ no ^] \ {s} and j( n °\ 
while we have [z] C ([y^ no ^] \ {s}) U j( n °) by the definition; hence f3' := a t („ ) satisfies the 
required condition. In Case (II-l) , we have r = sx(h +l) by the property of L0h , therefore 
r ' = s A(n ) by the property of wide transformations in T> (see Definition I6.10l| 6|)). Put /?' := 
a t {n Q) + OL SMno) + a Sx{n)+1 G n x( " o) '-t r '} (note that N > 2 and is of type A N+2 ). Now 

i£"( n °) is apart from [y^ n °^] \ {s} = [z] \ {r 1 }, therefore we have (3' G nM and j3' satisfies the 
required condition. Moreover, in Case (H-3), we have r = Sp^+i) by the property of coh , 
therefore r' = s p ( no ) by the property of wide transformations in T> (see Definition l6.10H j6])). 
Now, since N > 2 and if( n °) is of type t^ n °^ is not adjacent to r', while if( n °) is apart 

from [2/"°)] \ {s} = [z] \ {r'}. Hence ft' := a t („ ) satisfies the required condition. 

By Lemma 16.171 the action of u does not change the coefficients of a-g and oq. Hence by 
the result of the previous paragraph, the root ft := u ■ ft' G = n^ t '' o) ] satisfies the required 
condition, concluding the proof of Lemma 16.181 □ 

Since t G" j( h °) and t is adjacent to s, the root ft G given by Lemma 16.181 does not 

belong to Ii-j(h ) and is not orthogonal to a-§. However, since s G J^ h °\ this contradicts the 
fact that Hj(h ) is an irreducible component of ifo h ° J (see Definition I6.10I |T]1 when N > 2, or 
Definition I6.11I |T|) when N = 1). Hence we have derived a contradiction in the three cases in 
Lemma 16.181 

From now, we consider the remaining case, i.e., Case (H-2). In this case, the following 
property holds: 
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Lemma 6.19. In this setting, the support of each transformation in T> does not contain t^ n °' 
and is apart from s' . 

Proof. For each < i < no — ho — 1, let denote the semi-standard decomposition of an 
element defined by 

T>i = uj'I ■ ■■u"u)' Q ' : = (u; no _j) _1 • • • (u^i)" 1 ^^) -1 . 

For each < i < no — ho — 1, let Oi denote the sequence s', t^ n °\ Sx( nQ ), SA(ra )+i> ■ ■ ■ > s p(i)i where 
p(i) denotes the largest index s A(no) < p(i) < a with s m G Ujo J {j) (Pi) (= U^nJ-i jU) )- We 
prove the following properties by induction on 1 < i < no — ho — 1: The sequence dj is admissible 
with respect to T>i\ we have s' G [y( i+1 > (T>i)]; and we have either [y( l+l \Vi)\ = [yW(Pj)] and 
= J^(T>i), or the support K" = K^(T>i) of u " is apart from s' . Note that, by the 
properties of uj no and a', we have s' G [y^ n °^] = [^/^(Do)], and the sequence o"o (which is s', 
^ n °\ s A(n )' • • • > s p(n )) is admissible with respect to Do- 
By the induction hypothesis and Lemma 16.141 for n = i applied to the sequence <7j_i and 
the pair T>{ and T>i-\ (note that i < no — ho — 1 < no — 1), it follows that the possibilities of 
uj'f = {u) nQ -i)~ l are as listed in Lemma 16.141 Now if oj'I is a narrow transformation, then as in 
Case[T]of Lemma [6.14[ we have either [y^ l+1 \T>i)] = [yW(X>j)], or K" is apart from s' (note that 
s' G [y^(T>i)] by the induction hypothesis, while s' G J^\Vi) = j( n ° +1 )). On the other hand, 
suppose that to" = (w no _j) _1 is a wide transformation. Then, by the property of a', the support 
K" of the wide transformation uj no -i is contained in M', therefore s' G" K" . This implies that 
K" is apart from s' , since we have s' G [y^C^O] by the induction hypothesis. Moreover, in any 
case of uj'I, we have s' G [y^ +1 \T^i)] by the above-mentioned fact s' G [y^^(Pj)] and the above 
argument. On the other hand, the sequence a in Lemma [6.151 corresponding to the current case 
is equal to cr,, therefore o~i is admissible with respect to T>i by Lemma [6. 151 for n = i (note again 
that i < no — 1). Hence the claim of the previous paragraph holds. 

By the above result, the simplification D = oj' n /_ 1 ■■■u' of co'J lo _ ho _ 1 ■ ■ • lo^lo" satisfies the 
following conditions: For each < u' < n' — 1, we have s' G [y( v '(D)], and the support of u 1 , 
is apart from s' . Since t^ no ^ is adjacent to s', this implies that the support of each uj' u , does not 
contain t^ n °\ Hence the proof of Lemma 16.191 is concluded. □ 

By Lemma [6T91 we have s' G [y (n '\V)] = therefore the set K^ ho) of type A N+2 

consisting of sx( no )-2i s A(n )-i> • • • > s p{n ) is apart from s'. On the other hand, since SA(n )-2 S 
[y( n °)], the se t j((no) Q f type An + 2 is apart from s' . From now, by using these properties, we 
construct a root j3' G n[ y( ' l()) l \ Hj(,i ) which is not orthogonal to a SA(no)+1 G Hj(n ) (note that 
N > 2), in the following five steps. 

Step 1. Note that the set is apart from [y^] \ K^ no \ Put := y( n °). Then 

we have u\ := w^ff = s't^ ^ G Y^i) z ( ), where z^> G is obtained from by replacing 
s' with t( n °). Similarly, we have u 2 := wji)^ = t (n °h X (n ) G Y z m jzW , where z^ G 5 (A) is 
obtained from by replacing £ (no) with s A(no) . Now, since (3 := a SA{n(l) and /3 := a Sx(no)+1 
are non-orthogonal elements of Hj(n ) C n^ 10 ^, the roots ft := 1*2^1 • ft = av and /3 2 := 
U2U1 ■ P'o = Q t(™o) + Q *A(n ) + a s A(n())+1 are non-orthogonal elements of 2 1. 

Step 2. By the construction, z^ is obtained from y( n °) by replacing s' with SA(n )- O n 
the other hand, we have j( ra °) = 7(^0+1) anc [ ^ * SA(n ) = s \(n ) by the property of wide 
transformations in V. Now by Lemma [5.71 we have M3 := u G 1^(3) 2 (2), where z^ 3 ^ G 5^ A ^ 
is obtained from y^ n '\V) by replacing s' with Sa(„ ). Note that [z^] = ([y^ n '\V)\ \ {s'}) U 
{*A(n )} = ([y (ft()+1) ] \ {s'}) U {s A (n )}- Put ft := n 3 ■ /3 2 and $ := u 3 • /3' 2 . Then we have 
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/?3)^3 ^ nl 2<3) l and (/?3,/3 3 ) 7^ 0. Moreover, by Lemma [67T7] and Lemma[6JiE U3 fixes a s >, hence 
P3 = ois') and the action of U3 does not change the coefficients of ot s >, a t (n ), ot-g and aj, hence 
the coefficients of these four simple roots in /3 3 are 0, 1, and 0, respectively. This also implies 
that the coefficient of «s A(no) in ^3 is non-zero, since i*™ ) is adjacent to SA(n ) e [#®]- 

Step 3. Note that the set is apart from [y^ +1 )\ \ K^ ho \ hence from [z( 3 )] \ K^ ho \ 

Then we have 114 := w* (3) = ts\( no }st G 1^(4) z (3), where z^ 4 ) G 5^ A ^ is obtained from z^ 3 ) by 
exchanging sx( no ) and s. Now we have ^4 := U4 • /3 3 = av G IT^ * ^ , /3 4 := U4 • /3 3 G n^ <4) l and 
{Pi, P4) 7^ 0. Moreover, by the property of coefficients in /3 3 mentioned in Step 2 and the fact 
that t is adjacent to SA(n ) and ^> ^ follows that the coefficient of a-g in /3 4 is non-zero. 

Step 4. Since [z^] = [z^], there exists an element z^ G S*^ satisfying that [z^ 5 ^] = [z^ 2 ^] 
and u 5 := IT 1 G Y tls)jzW . We have /3 5 := u 5 -/3 4 G II^, ^ := u 5 G n^ (5) l and (£5, £5) / 0. 
Now by Lemma 16.171 and Lemma 16.191 U5 fixes a s i , hence (3$ = et s i ; and the action of u§ does 
not change the coefficient of a-g, hence the coefficient of a-g in /3g is non-zero. 

Step 5. Put uq := ui~ x and u-j := u\~ l . Since [z^] = [z^] as above, there exists an 
element z^ G satisfying that [z^] = [z®] = [y (no) ] and u 7 u 6 G Y z(7) z ( 5) . Now we have 
/?7 := U7U6 • /S5 = a s ', since = fii- On the other hand, put f3' 7 := u 7 uq ■ f3' 5 . Then we have 
f3' 7 e n^ (7) ] = n^ (no) l and (/? 7 ,/3 7 > / 0. Moreover, since u 7 u 6 G the coefficient of otg in 

j3' 7 is the same as the coefficient of a-§ in f3' 5 , which is non-zero as mentioned in Step 4. 

Hence we have constructed a root (5 1 = f3' 7 satisfying the above condition. However, this 
contradicts the fact that Hj(n ) is an irreducible component of H^" ^ (see Definition 16. lOU fT])). 

Summarizing, we have derived a contradiction in any of the four cases, Case (I)-Case (II- 

3), therefore Lemma 16.141 for n = uq holds. Hence our claim has been proven in the case 
U J,inJ q 

This completes the proof of Theorem 14.11 

7 A counterexample for the general case 

In this section, we present an example which shows that our main theorem, Theorem 14.11 will 
not generally hold when the assumption on the ^4>i-freeness of I C S is removed. 

We consider a Coxeter system (W, S) of rank 7 with Coxeter graph T in Figure where the 
vertex labelled by an integer i corresponds to a generator G S. Put / = {54, S5} which is of 
type Ai (hence is not ^4>i-free). 




Figure 5: Coxeter graph T and subset ICS* for the counterexample; here the two duplicated 
circles correspond to / = {54, 55} 

To determine the simple system U 1 of W ±I , Proposition I3,3t [3j) implies that each element 
of n 7 is written as u ■ 7(2/, s), where y G S^ A \ u G Y X[>y , s G S \ [y], [y]^ s is of finite type, 
ip(y,s) = y, and 7(2/, s) is the unique element of ( < ^ > ^{u{ s }) + as in Proposition 13.21 In this case, 
the element u~ l G Y y ^ Xl admits a decomposition as in Proposition I3.3t[2|) . In particular, such 
an element y can be obtained from xj by applying a finite number of operations of the form 
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z i — y <p(z,t) with an appropriate element t G S. Table [Pol gives a list of all the element y G S^' 
obtained in this way. In the second and the fourth columns of the table, we abbreviate each Sj 
(1 < i < 7) to i for simplicity. This table shows, for each y, all the elements t G 5\ [y] satisfying 
that [y]~t is of finite type and <f(y,t) ^ y, as well as the corresponding element tp(y,t) G 
(more precisely, the subset [ip(y,t)] of S). Now the list of the y in the table is closed by the 
operations y *— > (p(y,t), while it involves the starting point xj (No. I in Table fT6|) . therefore the 
list indeed includes a complete list of the possible y. 



Table 16: List for the counterexample 



No. 


Li/J 




t 




I 


{4,5} 


[10|000|00], [01|000|00] 


3 


II 


6 


III 


7 


IV 


II 


{3,4} 


[io|m|oo], [oi|ni|oo] 


1 


V 


2 


VI 


5 


I 


III 


{5,6} 


[10|000|00], [01|000|00] 


4 


I 


7 


IV 


IV 


{5,7} 


[10|000|00], [01 1 000 1 00] 


4 


I 


6 


III 


V 


{1,3} 


[00|001|00], [11|221|00] 


2 


VI 


4 


II 


VI 


{2,3} 


[00|001|00], [11|221|00] 


1 


V 


4 


II 



On the other hand, Table [16] also includes some elements of ($ J -[f])+ for each possible 
y G S^ A \ In the third column of the table, we abbreviate a root Yli=i c i a s l to [C1C2IC3C4C5IC6C7]. 
Moreover, a line is drawn under the coefficient q of a Si if Sj belongs to [y\. Now for each 
y, each root 7 G (^-^l)" 1 " and each t appearing in the table, the root Wy ■ 7 G ($- L l l ''* i )l)+ 
also appears in the row corresponding to the element ip(y,t) G . Moreover, for each y in 
the table, if an element s G S \ [y] satisfies that [y]~ s is of finite type and ip(y,s) = y, then 
the corresponding root j(y, s) always appears in the row corresponding to the y. By these 
properties, the above-mentioned characterization of the elements of IL 1 and the decompositions 
of elements of Y XltV given by Proposition I3.3l j2j). it follows that all the elements of H 1 indeed 
appear in the list. Hence we have H 1 = {a Sl ,a S2 } (see the row I in Table fl~6|) . therefore both 
elements of II 1 satisfy that the corresponding reflection belongs to W^ 1 ^. 

Moreover, we consider the following sequence of operations: 

xi := (s 4 ,s 5 ) A (s 3 ,s 4 ) -V (si,s 3 ) A (s 3 ,s 2 ) A (s 4 ,s 3 ) 

A (S 5 , S4) A (S 6 , S 5 ) A (S 5 , S 7 ) A (S 4 , S 5 ) = , 

where we write z A z' to signify the operation z 1— )■ z' = ^(z, Sj). Then a direct calculation 
shows that the element w of Yj defined by the product of the elements w\ corresponding to the 
above operations satisfies that w ■ a Sl = a S2 . Hence the conclusion of Theorem 14.11 does not 
hold in this case where the assumption on the A>i-freeness of I is not satisfied. 
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